How about a derivative of John if you're not sure? Evan or Ivan for example.
Defeats the object IMO, but there are a lot of them to choose from.
They tend to go out of fashion after a while.
Jonathan and call him Nate. Honour your dad, but also a bit more modern name.
It's not honouring someone if it's a different name.