Prince Andrew is in advanced talks about moving out of Royal Lodge following the bombshell revelation about his rent.