Googling led me to this page where the author had the same problem, and they found a solution in Safari Bookmarks Extractor. I can't test that it still works with version changes in both, but it probably does. Once you have your extracted bookmarks, you just use Manage Bookmarks -> File -> Import -> From File.
It's hard to imagine that my limit was only 6MB not that long ago... Yahoo! is matching Google by offering 1 GIG (story.news.yahoo.com) for their free email accounts. Competition is a great thing!! :-)