How much newspaper are you using? As few as two sheets of paper is plenty...and that should allow the glass temps to be much closer to the safe ideal temps.
If the cool side of the tank stays around 75, then you'll need some sort of supplemental heat...either a second heating pad with it's own temp controls....or a red/blue bulb or CHE above the tank.