If Bide-a-Wee was not from this novel, a reference would be much appreciated, as my cursory search has not found it.
It deserves a Wikipedia page.
"Corsicles" had to pay The State back for storage and resurrection, as you mentioned, which was the reasoning behind the Bussard Ramjet training Corbell received.
Niven sidestepped the whole "how to correctly resurrect a frozen person" problem by claiming that Corbell's memory/personality were somehow extracted from his corpse (destroying the body completely), and then used to reanimate a convicted felon. If Corbell failed his training, the felon's mind would be wiped and another corpsicle's personality would be tried.
That book introduced so many big ideas to the young me. It was the first Niven book I'd read; Ringworld was the second.