Actually, if the old one was not actually too small for him, you probably shouldn't give him a bigger one. Snakes like hidespots that are just big enough for them to fit snugly in. A larger hide can fail to provide them enough feelings of security and can contribute to stress. Here's the best explanation I've ever found on the subject:
http://proexotics.com/FAQ2.html#33