To my understanding, you can work in any EU country but your spouse who is a citizen must live there with you. I do not think (or know for that matter) if an airline will consider this unrestricted right to live/work in europe. My wife is also from Spain and eventually will come to this hurdle when the time comes.

As far FAA-JAA, you have to take all 14 tests (which can be long, especially if you sit through al the hours of class) and then take a few checkrides. Also, JAA does not count SIC hours on aircraft certified for one pilot aka King Air which are often flown with two pilots. Some countries have a faster way to get their country licence if you already have an ATP. Check out this article I found, it doesn't have all the answers but is pretty good.
http://www.bestaviation.net/art_jaa_conversion.asp

I would also check out some contractors, such as Rishworth Aviation, there are some others too, where you fly N registered aircraft. Let me know how things go. By the way, did you used to fly for American Eagle or something?