Hmmm, are we ahead of the wave or what? We've had ads on messies for years.
The biggest messie service here has standard bags (bright orange ortlieb backpacks), and a huge ad covers the whole bag. Like so.
$1000-1500/week to rent the space on the back of 100 messies.