I thinks all it would take would be to suspend your grate by all 4 corners. It should be able to swing pretty freely that way and still be stable enough to cook on.
I think you'd be good to go. I would not hesitate on that at all. I stumble across stuff in the freezer every now and then that's been frozen for every bit that long and it's always been just as goo ...