I would use the coated wire shelving you mentioned. It will hold up longer than plastic egg crate and it should fit in the same slots the shelves were made to go into. Measure the depth of the fridge and try to match up something, big box stores will cut it for you but with the right tools you can do it yourself.