As fietsbob said, a bike shop can re-build your current wheel (and true/tension the front while they are at it) for much less than a new set of wheels. A well built wheel will be quite durable. At least the Cypress wheels are 36 spoke, which is a good minimum for utility use.
A gallon of gas weighs about 8 lbs, your leaf blower probably about the same. That's well within the reasonable range to carry on your bike.