1 & 2 H264 is the better choice, so you have chose the good way.
3 - as explain in the link you have to fix your files with this software :
renaun.com/blog/code/qtindexswapper/
install adobe air, then this software then with it, fix all your mp4 files