I would try using 16fps and 16000hz audio. Or 20fps and 20000hz, or 25fps and 12500hz, etc.
25fps=40000us
*12500hz=500,000,000
which divides evenly by 2000000 so I think it will stay in sync (but I have not tested super long videos due to lack of disk space on my laptop...)