My relocation case (MO to WA) took from January 2014 to January 2017. And this was a case where the party opposing the relocation hadn't even had contact with the kids for more than 2 years prior to 2014, and wasn't asking for custody - he was actually asking that I retain custody and be forced to stay in Missouri.
So I'm not totally surprised that your case is taking so long.
We moved out here on temp orders in August 2014. The oldest turned 18 in December 2014, so she only had to go back for one visit. The younger went back for Christmas, Spring Break, and Summer. After that, my Ex again decided not to have visits and to cease contact with the children. I went back for a hearing in November of last year, and we sat down without attorneys and hashed out an agreement in the GAL's office. If we hadn't, we would have had to go to trial, and I had decided to let exactly that happen.
Our agreement includes me paying for transportation, and if he chooses to exercise time in our area, I will pay for his transportation AND lodging. Visits are "as Child, Mother and Father agree", and will not be for more than 14 days in a row.
In your case, I think you should just stop trying to negotiate with Dad. The judge is not likely at all to go against the recommendations of they forensic psychologist, and it doesn't sound like the child's best interests would be served by offering Dad really extended visits.