You might be able to find a drop off laundry service as well (probably a lot cheaper?). I've done that in Italy and it worked out well if you are ok lugging your laundry around.

Is this going to be hard to find, or does anyone have a recommendation? Should we air b&b it?

Doesn't have to be laundry service - but it will be far easier if we could find a place that has laundry to use, than pack for a semi long trip.