Why is it impossible? The simplest possible way would be to hold new elections in Gaza for which Hamas do not run.

It would probably lead to a group identical to Hamas being elected, but it would be neither Israel nor Hamas.

What may be impossible is a government that's aligned with western governments, but that's not what is being asked for.