Would removing the military aid do that much? Israel could crush the Palestinians even without it.
The military aid isn't the most important thing. It's the diplomatic shield from the strongly anti-Israel UN and EU. Israel would likely find itself backed up against a corner by hostile powers looking to legislate it out of existence without the US' support.
I think the UK and France are quite reasonable countries if the US would stop with its lone vetoes.
The UK, I could see being a reasonable broker. France would really depend on the Government at the time.
French foreign policy doesn't vary much depending on the government of the time.