I have some room in my basement that could be used to store books and other small items, but due to the weird arrangement of stairs and the unfinished nature of the space, there's not really any goo droom for furniture down there.

Maybe rent one of those storage units? They often have really low rents for the first month or two.