Thanks, everyone. My husband and I were planning on replacing the shelves anyways. I was going to order them but now that I've read up on it and seen the pictures it really does look simple to DIY.
I don't have a sewing machine and fleece seems to be expensive here anyway, so now I need to find...