Have you tried getting Kaytee Forti-Diet blocks (blue bag) from a pet store? They're not as good or tasty as Henry's but he might like them.

Is it a normal sized tub? Does he have toys and low things to climb to keep him entertained?