Update: I used https://blocktrades.us/ to exchange without problems and with good rates.

Blocktrades stores logs permanently (https://blocktrades.us/terms-and-conditions-of-use) but for me this isn't a problem.