If the primary purpose is selling things British overseas, how about investing in some mobile display boards, a colour printer, a laminator and a big cardboard box full of Union Jack key rings?. Part of the balance could be spent on a couple of blokes in sharp suits to do the talking and we are away.. Fully air portable too!
If HMTQ needs to travel overseas, perhaps HMG could run to a few Thomas Cook vouchers?