> It would be really inefficient to store this as a full HD video for thousands of users.
Most heat mapping services do not store such qualitative data because of the cost (e.g. hot jar). They opt instead to simply reproduce the "almost full story" by faking a video from the data. Services like fullstory are different.