1. Yes that should be fine - not sure on best way whether to book and then call to upgrade, or call and do both together. Should be fine either way.
2. Yes exEU is fine too. I am not a BAH expert so not sure whether you need to call UK or Bremen - hopefully someone else who has done it will confirm.