I know how you feel about their music, I felt it too, then some once I heard my first Frank Black. Speaking of which, you must download this if you haven't already. it's all killer.
Imagine the feelings you have now stretched out over 10+ years. That was the experience of many, many Pixies fans who got into them post-breakup. I'd say your chances are about 50/50 of whether they'll tour Europe again.