Stupid question: why can't LastPass encrypt the URL as well and decrypt client-side to show the logo, like they do (as I understand it) with passwords?
This might be modestly annoyingly resource intensive for mobile, probably not an issue for desktops.