You say upping the frame rate makes it take longer, but in my video editing program it's as simple as changing the fps number to 60 and all motion tweens will be automatically adjusted accordingly.
the higher the frame rate is, the longer the renders take