Basque genetics is less Old European than their neighbours though.
I think everything points rather at Basque being a language of a small group that tagged along PIE as they invaded and somehow managed to get their own realm, similar to how Hungarians tagged along all the other mostly Turkic speaking nomads.
(Suddenly, the Basque-Kartvelian connection no longer sounds as far-fetched... just in a different way.)