I consider Blue Lines to be way more Trip-Hop than Mezzanine, which veered more towards Electronica, however you're right when you say the term wasn't coined until the mid 1990s by the British music media, which is around the same time Protection was released.
Just goes to show I really don't know what trip hop is