Yeah, getting more aero with a backpack would probably help, but I find them really uncomfy on the bike as well. I like the messenger bag idea, too; keeps your back cooler. Also, if it isn't overkill, a single wheel trailer is pretty quick, too, like this one:
