Booty Bay & Gadgetzan reps.

One day i pvp-ed at booty bay, i accidentally killed like 10-15 booty bay's npcs in an aoe. I got hated for both booty bay and gadgetzan. I had to kill so many bucaneer pirates around stranglethorn to gain some reps back with booty bay and gadgetzan, i got it from hated to neutral status for both faction. Then i found out that there is this quest "Traitor to the Bloodsail" that upon its completion you will gain reputations with Booty Bay and Gadgetzan. Well it fixed my reps with Booty Bay back to exalted but the problem is..my reps with Gadgetzan got worse from neutral to fully hated. And now i cant go to Gadgetzan anymore, they gonna beat my *** to death. I LoL'ed at my sorry *** :D that time. Anyone has any idea the easiest way to fix this? Thanks in advance.

Try going to that cave on east part of map, on shore and kill pirates there. I think that they will increase rep with Gadgetzan.