The Muleskinners are great looking boots. And I agree that Red Wing's laces always seem to be very short - I prefer something a bit longer, like the 54-inch Orthostep laces (2-pack for $8.95).
Which Red Wing store did you find in Salt Lake City that carries the Heritage line? Thanks from a fellow SLC'er...