I would recommend letting it run at least until the revs come down to around 1000. This will at least get the oil somewhat less viscous.
Logic tells me it couldn't be a battery since it starts initially, although if you have the stock battery, you may want to look at getting a new one since...