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.