My wife has permanent Residencia in Spain (so can visit and live in any Schengen Area country) but she cannot go to UK or even shopping in Gibraltar unless we go first to British Embassy in Madrid, pay 150 euros and she attends an interview.

So don't feel so bad about needing a Schengen Area visa. I would expect that it would be quite a straightforward application.