Yep, our ball pythons are just as picky (or even more picky) than my beardies. He could still be a bit stressed from the move. As long as it's not a really high traffic area, having the tank up against the wall on two sides may be enough. I just know that with picky eaters, that's an easy thing to fix, and it sometimes it's really helpful. I would probably add a bit more to the tank (fake plants or even wads of paper), and see if that helps. They like clutter and small spaces to help them feel secure. Also, have you checked the temp up near the lamp where he's sleeping? I would be concerned that it might be too hot up there if it's 90F on the floor of the tank.
It does sound like it could just be that he's an adult male ball, and has decided to not eat for a few months. I would still offer the frozen/thawed small rats, but I would leave them in his enclosure overnight. If he continues to not eat, only offer every 10-14 days.