Robbie Neilson's men led 2-0 at the break thanks to strikes from Liam Boyce and substitute Euan Henderson, who replaced an injured Josh Ginnelly early on.
Rovers were reduced to 10 men before half-time when Regan Hendry was shown a straight red card for a stamp on Andy Halliday.
The intensity dropped after the break until new signing Armand Gnanduillet came off the bench to bag an impressive late double to add gloss to a final scoreline Hearts fully deserved.
The perfect response to Saturday’s dismal 3-2 home defeat to the Kirkcaldy side. So, how did the players involved rate out of ten?
Player ratings scale - 10: One of the best performances you've seen. 9: Outstanding. 8: Very good. 7: Good. 6: Average. 5: Poor, 4: Very poor. 3: A terrible day at the office. 2: Abysmal. 1: One of the worst performances you've seen.
13. Josh Ginnelly - 6
A positive impact off the bench, setting up Boyce for the goal and creating a chance for Naismith. Was a threat with his pace but the ball didn’t get to him enough. Photo: Ross MacDonald - SNS Group
14. Mihai Popescu - 4
An awful touch led to the third goal when Kennedy scampered away. Still erratic in possession. Photo: Ross Parker - SNS Group