[@CAS]I'd be game for your Idea 1 - I rather like the idea of characters doing scouting, recon, and general investigations as to what's going on.  It's been a long, long while since I played in a scenario that was wonderful in its simplicity, i.e. here's the problem, go see if you can start figuring it out, rather than dealing with complicated politics right out the door.