Haha.. thanks for the suggestions everyone. Obviously you gotta come prepared, but I am thinking about just carrying a small tote bag with clean underclothes, toiletries and a clean shirt in it, and the kit bag on wheels. I am sick of wheeling around my luggage works bag.
BTW, I see no problem with the backpacks, you see mainline guys with them as well. That's like saying that putting stickers on your kitbag is also unprofessional. Good luck changing that one!