My basement is about as cool as yours. I have two racks that seem to work ok but the one I like better is a melamine one with 11" heat tape down the back. It's a fairly tight fit with two side by side tubs per shelf and there are two 11" heat tape strips, one behind each column of tubs. There's a pretty good gradient in the tubs due to the low background temp but the rack holds in a lot of heat due to having ¾” melamine all the way around and only the small front edge of the tubs exposed (I would not think this would work as good with the tubs turned sideways).
My other rack is more of a stick framework with only some fiberboard around part of the tubs and it doesn't hold in the heat as well resulting in probably more of a gradient that I would like (too hot over the heat tape and too cool in the front).
So I think one alternative to heating your whole basement is a tight well insulated rack system. I'm thinking of trying the hollow core door idea for my next rack (to replace the one I don’t like as well) since the melamine one is sooo heavy. Anyone have experience on the insulating characteristics of the hollow core doors? I’m wondering if I should blow them full of foam before plugging up the ends while repairing the cuts.
Sure you can heat your whole basement but if that isn't very cost effective for you a well-insulated rack may compensate.