Yes your eggbeater cleats will work with most road shoes.

Are you sure you want "road shoes"? Or do you want shoes you can walk around in off the bike as well? Mission Workshop was selling factory second Rondels for $80. That is a good deal. You should see if they're still doing it.

The sizing is usually european. You can google an equivalent size chart.