My main challenge is that we don't have wired ethernet access in our rooms so even if I bought a mini-NAS and attached it to the router over ethernet, all "clients" will be accessing it over wifi.
Not sure if anyone else has dealt with this and/or how this setup works over wifi.