Eh, I don't know if that's really a problem. Query "10 minute mail" in Google gives hundreds of results within a millisecond, so... you do this lookup once in 2 years and you're done? Really don't feel like it's a big deal, at least for me
Yes, that's precisely why I'm querying more often than bookmarking sites. They "expire" soon so I kinda have to find replacements. Apple's situation is interesting, I don't think sites can ban Apple's iCloud completely. It may also be an opportunity for Gmail to copy the feature..