It seems very strange that he would climb to escape humidity, since that's impossible. What is your hot spot temp? He may be trying to get away from too much warmth.

As to your feeding question, you can definitely go to at least fuzzy rats (possibly larger, depending on your BP's weight, which is a better indicator than length). I started my hatchlings on those without trouble.