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.
Very nice.
__________________
See, this is why we can't have nice things. - - smarkinson
Where else but the internet can a bunch of cyclists go and be the tough guy? - - jdon