I have a similar question related to Recalled Blessing and Eldritch Breach (and of course your question is mirrored with RB and Divine Vessel). Both say to roll twice and take the higher value for Caster Level checks to, say, Dispel an effect.
In my opinion and absent any formal ruling on the matter, you should treat any given roll independent of others when determining any ancillary effects on that roll. There doesn't seem to be any meaningful distinction in the rules between 'rolling twice' and 'making two separate attempts', so to speak. So yes, RAW (or not written, as the case may be) I would rule that Recalled Blessing + Eldritch Breach would allow you to roll four times and take the best result when attempting to dispel an effect, and that Arcane Surge + True Archmage forces non-mythic characters to roll four times and take the lowest result.
A corollary of this is that Arcane Surge + True Archmage + Mythic Spell Focus would arguably force a non-mythic target to take the lowest result of 8 rolls (!). There's a very tenuous argument that you could treat this as multiplying multipliers, in which case you'd end up rolling 6 dice instead of 8. Both scenarios sound ridiculous (and kind of are), but hardly seems problematic since the only time they apply would be when a Tier 10 Mythic character is using 2 MP against a non-mythic target, which in all circumstances is like sand-blasting a cracker anyway.
A corollary of the Recalled Blessing + Eldritch Breach scenario would be that even as you roll four dice and take the best, you can only Surge one of them (admittedly it doesn't sound like that'd be needed, but still)
That's my take. But I'd also really like to hear some opinions on this one.