My advice is get the biggest one you are comfortable with. You run out of space way quicker than you think you will. Especially if not every bottle is perfectly Bordeaux-sized.
Discussion
I’m looking at ~30 bottle, which is probably about 3-4 years at my pace.
This is what I was thinking about.