I don't like the idea of an outdoor laundry, or the half-height one.
Have a close check of the house - is there anywhere a small laundry could be installed? Family room? Study?
Otherwise - why not install ON the deck? Could be like a big cupboard (with roof) joined to the back of the...