I think so too. The distortion of icon would be quite noticeable.
The decent quality begins from ~60% (not essential jpeg data loss artifacts and small size, smaller than paletted BLPs).
As for me, I'd rather use paletted than compressed, but not each user would agree me. So I have no choice :)