Easy is a relative term.
you would need to saved the currency selection as a session variable then edit the code in the eCart object and the code to pass the transaction to the gateway to use the selected currency.
We could help you implement this in a premier support appointment:
http://www.webassist.com/premier_request.php