Equilibrium with an E2 step
I think your thought process is correct, but you can push it further.
The way I would solve this problem is to think about how you could go from the alkyne to either alkene.
Then, via microscopic reversibility, you would argue that the reverse mechanism--the elimination--is very similar.

 The opposite of conjugate addition + protonation would be most similar to E1cb.