Text this: The Gallai Vertex Problem is $Θ_2^p$-Complete