I've been the first to moan about all this but there's a simple solution.
Find a station with a IF near you favourite location/hunting ground etc. Move your ships there, make it your new base. Every time you get home from a shift Bounty Hunting, just before you hit the bar, pay your bounties and fines.
Call it your Bounty Hunters premium.
------
My only concern here is that players in smaller ships will use this wanted status as a method of reverse ganking bigger ships. But hopefully it'll all balance out in the long run.