So I took the 6+ hours to do the conversion while putting the
movies on the Android tablet into a different folder. Then went
through every one of them, comparing them to the other set of 18
movies that were not converted. Seems that surprisingly something
positive was done to them. When playing them at double speed,
there is no stuttering/skipping in the converted videos.