My Evie is 4'5", 520 grams and has plenty of room in her ExoTerra Large cave/hide! I bought it at PetCo. You'd be amazed at how well they can fit into smaller places. Keep in mind that they like to feel secure.
I know this isn't my thread and I hope the OP doesn't mind me asking this question but are they easy to clean when they poop on them? This is the main reason I use mostly cardboard hides from around the house like toothpaste boxes, paper towel rolls, and plastic containers. My corns seem to love them!