The problem here is not age gap but more the circonstances.
First, he met her as an adult when she was a child. He acted more like a big brother for her. So him being a potential lover is kinda weird for me.
Second, the heroine is immature (and annoying).
It could be good if she just had a one-sided crush for him.