There is the option of turning the whole of Gaza into a smoking crater; which would preclude the existence of tunnels. I think they are trying to avoid that, though.
Bad news, since Hamas' takeover in 05-06, Egypt has had the Rafah crossing almost completely closed; therfore reopening it is almost completely out of the question.
Edit, the article states why: "Security in the area around Rafah is also of concern to Egypt because Sinai has been the site of an Islamist insurgency that flared a decade ago. Hamas, which has run the Gaza Strip since 2007, shares the Islamist ideology of the Muslim Brotherhood, a movement outlawed in Egypt."
Would that not be a fair question if the KKK had been the democratically elected, ruling party in the U.S. going on two decades now? E.G. asking a german in the early 1940's why they love the Nazis?
There is a spooky skeleton living inside you right now.