I said new cassette, but honestly "I had to grind through the whole climb with that 39-23 lowest gear" doesn't really tell us much. A new lower cassette will help but may or may not be enough. Start there, try it out, and see if you need more. That plus more training will help a lot.