I'm with Maya -- my FL shoes are also very roomy, causing my heel to lift right out of them. I would not recommend sizing up.
The other problem I have with my shoes (probably not an issue with boots) is that the sole is made of a lovely non-slip material, but the heel is not. If I happen to land heel first, I can really go skidding.