I've never seen panniers with wheels.

Get your husband to carry them up stairs. Or the bellhop. There's no way I would lug around a cart for 4-8 hours of riding to solve a problem that takes 10 minutes of my day.