I'm from Newfoundland and I have seen the giant squid.
It's really interesting. I've never paid enough attention to the U-Haul advertisements though. I'll keep an eye on them for my next road trip though.
Thanks Neatorama!