It is early still, and seeing that he hasn't been handled will make it more difficult, but you will teach him, so be patient. Try your hand in a fist, and put just your arm in. See if he will step up that way. Also, you may try to entice him out on his own at first with a treat. They can be scared of hands if they are not used to them.
You could also put your hand behind him and offer him the hand held perch to step up onto as you slowly try to get him to move closer to the front of the cage. Once he is out, it will open up a whole new world for him and I think you'll find that he will love it, and be more apt to step up more and more for you.
Good luck, and keep us posted!