i have a courier (same size as a deluxe) and when it doesn't have that much stuff in it it isn't bad at all. deluxes have the compression straps as mentioned so that should be even less of an issue.
of course riding over to the shop isn't a bad idea either.