Andrew's ex-wife Sarah Ferguson could ditch the UK altogether as she has been forced to find her own place after getting kicked out of Royal Lodge