What creative ways have you stored your vinyl collections?

Me too, all,over, milk crates, those cardboard storage boxes.

  Until I found those Odyssey DJ , storage cases.
thick, black carpeted, holds about 160-170 records per case.
  All my records are stored in these with Japanese rice paper inner sleeves, and resealable Japanese outer Mylar bags.

 Sealed and protected for 50 years.
happy!

http://www.olympiarecordcrates.com/

I don't own any, but I have seen them and they are well made and very sturdy.

The very common good old standby seems to the Ikea Kallax units.
I have 3 of them in a row, good for 870lps so far with space for just a few more.....

https://www.ikea.com/us/en/p/kallax-shelf-unit-black-brown-60275812/

That is the basic 4 cube version but they have many options of their website. You can stack them as they are VERY sturdy and well built.
I did modify mine slightly by adding wood slats on the back so you cannot push an album through it and out again and it keeps them all lined up neatly.