In an attempt to understand and solve this problem, I tried to play with some small finite example, one of which is $$x^4+x=y^2+y$$ Playing with Wolfram-Alpha indicates indeed equations of similar form, where a generic parametric solution (i.e. $x,y$ can both be represented as some function of $t$) does not exist, always have only a finite number of integer solutions.
It seems progress can be made if I am able to understand why there is only a finite number of integer solutions for some specific examples. If anyone has any idea please share with me.