Едем в Испанию, Барселона, с собой наличные доллары. Сложно ли их будет поменять на евро? Или стоит их менять до приезда в Испанию?

Лучше поменяйте на евро ещё до приезда. Курс должен быть лучше.

Здесь много обменников до 5000€ меняют без дополнительных документов, только паспорт курс средний 0,9.