too me it was always Tyrion.
Jon technically did go, but there were immediate theories of him not being gone gone.
Arya would have been a big deal, but i don't see it having blowback compared the blowback that offing Tyrion would cause.
That could just be my own thinking though. Personally i thought the show was a bit lesser without Tywin.