Quite a predicament, it's usually good to speak to your boss beforehand as you get a good gauge of how they value you, but like you say you couldn't in this situation.
I would go for the new job personally, it's always hard to meet people first, give it 6 months or so and go from there,
I...