of course you had that problem with your s13, its an s13.
I agree though, get a compression test and maybe get someone to presure test your coolant system (just need a pressure gauge hooked up to rad cap) I wouldn't eliminate your radiator unless you really know it is clean and in good shape.