So, it turns out that many used PCs make a really good NAS.
My wife has connections, as she works in IT, but anyone can get a used PC with the right specs for less than $200. pcliquidations.com is a good place to look. After that it depends on what kind of storage and how much of it you want to use.
For the process, these are some videos that explain most of it.