What about splitting responsibilities among the factions? I can't say much about the other houses. But in Rheinland, in which the RFP has been pretty active as of late, try to work out a deal with them so the military can focus on the frontier systems (Hamburg, Omega-7, Dresden and maybe Stuttgart/Omega-11) and the police takes care about the core systems like New Berlin, Frankfurt (not exactely core but important for the economy) and maybe Stuttgart. That would for one, make the police more 'needed' which in my opineion is an incentive to log on a police ship and would give the military more time to keep the 'hot spots' safe. If people complain about lacking military presence in core systems then, tell them there is one - thats why you have NPC cap patrols in capital systems at key points (like around bases and planets, Planet Stuttgart for example is one of the safest places in Rheinland, I saw the stationary BS plus 4 NPC BS patrols there the other day).
I'm writing this while trying to liten to my prof, so I hope it isn't too weird <_<