I'm a Catalan expat and I voted already from where I am. There's a census of Spaniards living abroad. If you were there you could sign up to vote.
But I grant that "you're allowed to vote if you can vote in the General elections as a resident of one of the four Catalan provinces" is probably as fair as one can practically get when designing this.