Our company bank account is in EUR, and we get charged high currency conversion fees each month, these are high enough to be noticable.

Since you use Stripe, adding a new price in EUR would be a "quick" way to improve your European/EUR using customers.