I suggest that you set up an account with www.xe.com/fx and send a bank draft in euros to the landlord in Paris. I use my account to send money to relatives in the UK and to pay deposits at B&Bs that don't accept credit cards. XE takes money from my checking account by electronic transfer, issues a bank draft in the currency of my choice, and mails it directly to the recipient of my choice. The exchange rate is only slightly higher than the international exchange rate for the day on which the transaction is processed. There are no other fees. For security purposes it takes some time and effort to set up an account, but everything goes smoothly and swiftly after that. If you don't want to pay in advance, you probably can have the draft issued in the landlord's name and mailed to your home so you can deliver it in person. (However, I've never done that myself.)
XE also does wire transfers, but they cost more. Having XE send drafts to Europe by regular mail has worked fine for me.