Yes that laptop should cool just fine, however, I would not bother with replacing the thermal paste.
I always recommend having a laptop cooling pad too if you want to play while not on a table or desk. Cooler master makes some good ones that don't have restrictive mesh...