To me the sweet spot would be around a 6.5' width to allow for 6' interior with insulation and at least 12' on the length.
Shopping utility trailers I've noticed that additional length adds almost nothing to the price. 12' is much easier to maneuver in tight spots tho.