If it is to the detriment of your motivation to progress the save that I think it is fine for you to relax the 'win a title before you move country' rule. I think you could win La Liga, obviously not with Palencia, but if you could eventually get a job with a side like Valencia, Sevilla or Villareal then you might be able to win the league with them. That would still take a good few seasons of work.
I'm enjoying the story so would continue to read whatever you decide, but La Liga is one of the top leagues in the world, if you were move on and win some smaller European leagues I think that is cool. Regarding moving only to bordering countries. You're in a but of a cul-de-sac on the Iberian Peninsular, France would be a much better option for a move than Portugal, frees up more future possibilities, but still not the easiest league to win. I'm imposing a similar restriction on a save I am doing and I am counting ferry routes as borders (comes from playing risk I think), Palencia is only 3 hours on the train from Santander and there is a ferry to Plymouth there
(unless you are still hiding from the ex-wife).
[Edit: Have you got additional leagues loaded because you have Morocco and Algeria nearby?]