I was superbummed when I found out about it as well. I need my delicious! It's possible to back up your bookmarks in settings. Supposedly with tags and tall, although I'm not sure if that's actually true.

I'd been wondering what the deal was with your tags (I've been peeking since you can still be counted on to bookmark fresh SGA meat :)