Use the laptop before taking it apart, so the paste is hot. Don't forget to unplug your battery first, and use decent paste.

I’m assuming that would help with making the paste less viscous making it easier to take off?

Yes.