May I suggest you talk to HMRC about setting up a PAYE Scheme anyway before submitting you application. It doesn't cost you anything....it's easy and you'll a legal Ref.Number to state to UKBA.
Anyway as I mentioned your employment circumstances and employment location transfer are perfectly acceptable