An ERdM with a strong IPA is one of life's treasures. I've really, really enjoyed my last 6m old Choix Supreme with Midtfyns Bryghus. It really helps to mask the young harshness of the ERdM CS.
Laugh if you will, but those American / Canadian lagers are fantastic to pair with some cigars. I used to only use them to mix with gin to make an instant gin&tonic (instead of tonic water) but they are a step above regular sparkling water in terms of taste that pairs very well with a cigar. My favourite is Busch.
If I really want to taste it, though. I would probably go with a strong cigar with Hobgoblin. A British friend of mine introduced that to me in Belgium and it was a fantastic pairing that I brought back to Canada with me. Great with steak, too!