Подскажите, если к французам не лететь с их визой, в следующий раз завернут?

Это не приведёт к отказу. Влетите во Францию, оттуда наземным транспортом в Испанию - и вообще вопросов не будет. Откуда будете вылетать - им не интересно