If it doesn't say on that comprehensive Tifa site, then I'm guessing her other childhood friends just didn't have any names.

Also, sex on a chocobo is totally possible! Not very comfortable, probably not very satisfying, but definitely possible. Specially if you have a nice chocobo.