Tough. I've carried 40 pounds or so on several occasions. My problem was pain from the bag, not bike handling issues. Using a messenger style bag it's just too much weight.

A backpack with good straps would be better supported and hurt less I imagine. Just try to stay low and support the weight with your back as much as possible instead of the straps.