I used a smaller crate at first. I would personally try to get a used crate (craigslist etc) to use for now. I went directly from that crate when he outgrew it to the one he's in today. He's never had an accident, even when the crate was too big for him at first.
If you're going to use a wire crate, just get the type that has a partition you can put in to make it smaller and then remove it as he grows.
Xan Varik von Fernheim (born 4/3/13)