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.
http://us.coolermaster.com/product/Lines/laptops-cooling.html