We did also just have the somewhat bizarre situation of Trump improving his (PV) percentage and losing re-election (while obviously losing EVs, and ending up with a worse PV margin overall). Has anything like that happened before?
When Grover Cleveland lost reelection in 1888 despite winning popular vote, his vote share just marginally decreased from 48.8% to 48.6%. In 1892, he was able to regain the presidency with 46.0% of the vote.
Woodrow Wilson came within a few thousand votes of losing California and with it the entire election in 1916, although he improved his popular vote share from 41.8% to 49.2%. Of course, 1912 was a three-way race.
This is why I would focus on margins more than vote shares. Having a high or low 3rd party vote is mostly out of the major party candidates' control.
It is notable the Cleveland got a better PV
margin when he lost the EC than when he won it the first time.