A lot is when you need 36000+ for level 37 - or 40600 for Pirate Master 40 (I only wish I had to do 16000 LOL
)
At your level - it is time for you to go to Padres Beach, get your gun and hex Gyps away. After they are 'Hexed', use weapons you want to level up against them as they cannot attack back (for even more REP - try using low level attacks on each weapon, like braw and taunt on Cutlass, Poke and Curse on Doll, and more than one weapon).
Of course - you need Hex Shot on your Pistol - so be sure to Level it to get Hex First if you do not have it yet (and by now all weapons should be almost equal to each other - if one is way behind the others - put more focus on that weapon once you start Hexing the Gyps in you weapon rotation).