I'm in the process of dealing with this myself. I had 260,000 bookmarks, the vast majority of which were "phantoms" -- folders with no name, many duplicates, etc. Every time I started Chrome, it would consume many gigabytes of RAM, to the point of really impacting my productivity.
I decided to delete all bad bookmarks, but I had to wipe out the cloud copy of my Chrome sync data entirely to get the change to "stick". I don't have a quick solution, but I believe the following works.
I started with a computer that had a complete copy of my Chrome data. I backed up the profile directory with all that data. (See Where are the user profile directories of Google Chrome located in?).
I started Chrome, waited for it to settle, went to settings in Chrome and turned off sync. Then I went to https://www.google.com/settings/chrome/sync and clicked "Stop and Clear", which disables sync and deletes all your Chrome profile data (including all the duplicate and phantom bookmarks) from the Google Cloud, but it should still be stored your Chrome profile on this computer.
I used the bookmark manager to manually delete all the phantom bookmarks. Luckily, most of mine were organized into duplicate folders so I only had a dozen or so things to delete. It still took a long time. The mass of phantom bookmarks brought Chrome to a crawl -- I'd right click on one of these duplicate folders and it was sometimes minutes before the menu with the "delete" option appeared.
So after getting rid of all those bookmarks on that one machine, I exited Chrome just to give it a chance to recover. I restarted Chrome, went into settings and turned sync back on. It uploaded the remaining bookmarks plus the passwords etc. that are still saved on that computer.
Now on each other computer, I exited Chrome, moved my Chrome profile data to the trash (because those copies of the profile still have all the phantom bookmarks), restarted Chrome, signed in, and just waited until sync could restore all my information.
FYI: I've been looking all over for a way to force Chrome to sync everything right this minute. I've found plenty of reasonable suggestions, but so far none of them work. It sometimes takes minutes or hours before the sync is complete, go figure.
Best Answer
The bookmarks and history are stored in the SQLite database named
places.sqlite
.As a database can grow as much as required, I don't think that there is really any limit.
(Note: If I myself haven't run out of bookmarks or history with my 3734 bookmarks and many thousands of history entries, you won't either.)