We have found adding a pen after the first couple weeks does make for a nice transition between just the palace and
free run of the
house, I would suggest using that to expand his environment
during the day when you are not actively engaged with him, once he demonstrates that he returns to his pad from the pen then you can expand his area even further.