In helix's package of TWX Scripts there should be Rammar's scripts.
One is mdest_Ram_Prober.ts - that's just a good eprobe script. Not perfect, however you can at least target dead ends, i..e places enemy is likely to be. It'll create a file with the sectors to target.
He also has another script Ram_unfigged_gridder - this is a highly efficent gridding script.. but very dangerous. I.e. it just goes in, doesn't look, and does it well. Works best in a ship with plenty of figs.. but I'm not going to gurantee i won't kill you. If it's a dead game, leave a ship near fed space, run it just before midnight. If you die, you can get in,warp to ship near fed, and get back in easily. Always better with a corp mate in a planet to rescue you.
You could use lone starts grid list maker (also in Helix's package somwhere) to create other lists to probe - tunnels for instance.
As far as then narrowing down how to grid the rest out.. that's a longer topic than I've got time for right now. Mombot does have some options but they tend to be aimed at unlimited games in the public version, so may not be as efficient in a low turn game.
The most efficient is usually using a planet grid script but requires two corp members. One on saveme, and another entering the sector and calling save me.. and preferably all automated. Or Rammar's grid but has the added risk
Lonestars passive grid is awesome but as you say, most likely exhausted.
