Internal temp should be 129F when done medium rare. Rare is 125F. Make sure they rest after cooking until reaching room temperature. I would also not butterfly them but wrap the medallions in bacon around the side, just like with tenderloin. You might also marinate them for a few hours vacuumed in garlic, red wine, good quality olive oil.