Hi Richey66,
I was wondering how did your UAE visa worry end.. we are actually facing the similar situation (Polish passport holders, visa requirements, not an Emirates flight, multiple hotels booked within UAE).
Was your visa accepted in all places you were staying in?