Do you have European citizenship though? I can't comment on Kraken and Bitstamp but AFAIK, not so many exchanges allow you to withdraw to a EUR bank account unless you're from Europe.
There is no need to have a citizenship to use those exchanges and a bank account. I do have an address and a bank account, like if I was living there legally without citizenship (they do not need to know that I live elsewhere, as I provided a valid address with my name in Europe).
To get the valid address, I rented a mailbox in Europe for a month (they provided an address with my name) and created a bank account with that address in an European bank. It worked just fine
I had to do this a few years ago, because it was very hard to buy BTC in brazil in 2017, local exchanges were very unsafe and the price was like 10-15% higher.
I would recommend going with either Bitonic (used it multiple times) or BitPanda. If not, then you have Coinmama, in addition to the KYC, they might ask you for the source of funds but you won't have to upload any documents for that. It's a one-time thing they do for new customers.
Kraken works fine for me (also recently), but I'm a Dutch citizen living in the Netherlands. I've never used Bitstamp.
I love Kraken's SEPA withdrawal fee: €0.09!
A euro-alternative could be
Bitonic, but you should make sure you're allowed to use it from your location (and nationality).
Thanks for sharing this exchange, Bitonic. I will keep that name in mind in case I need.
I found out that I was able to reactivate my bitstamp account without handing over any additional document. I just sent there some satoshis and asked for a 30 EUR withdrawal. Let's see how it goes.
Maybe I should have tried Kraken first, as you didn't have any problems recently, but they were asking for a new ID...
They said it takes 1-3 business day to complete the SEPA (and people cry about BTC being slow...)