Definitely try narrower tubes- those 20-28s will fit, but you'll fight them every inch. Find some 18-23s.

The lube suggestion is good, too- some soapy water or a little tri-flow works wonders for installing/seating difficult tires.