The only logical choice you have is to buy one pair of mountain shoes and equip both your road and mountain bikes with either eggbeaters or SPD's as you mentioned. Lots of roadies use mountain shoes and pedals on their road bikes.....nothing wrong with that......You'll be able to walk normally without looking like a duck.
Look pedals and cleats are for road use with road shoes only......not for dirt trails.