Don't know about the relative merits of 4 vs 5", but just thought I'd mention I just ordered this bike, and it's currently in stock and has 4.9" tires.
http://www.bikesdirect.com/products/...d-fatbikes.htm

I'm also hoping to ride in soft sand ...