But the club have finally come up with these...er...tempting little offers...
For £589 (including airport tax) you can leave John Lennon Airport at 7am on the day of the match and arrive back in blighty at about 5am the next morning.
The price includes coach transfers, a match ticket and you get to enjoy 4-5 hours free time in Ukraine's tank building capital.
But, if you're feeling like pushing the boat out, particularly in light of what happened in Europe last time, you can upgrade to the 'Corporate package' for £749.
This gives you the same deal as the £589 package but also includes fast track check-in at John Lennon Airport, so more time to get smoked for overpriced ale in the airport, and a question and answer session with an ex-Everton legend.
But the best bit is that you also get a three course meal, with wine, in a top Kharkiv restaurant...no, really!
So there you have it, if you want to get to the game then this appears to be the safest way to do so as there have been all sorts of stories flying around about dodgy trips to Kharkiv.
Now get checking down the back of the couch...