2007 iMac kernel panics repeatedly
There are a number of causes for kernel panics and a number of things to try, either fixes or diagnostic. Do some googling and read up on Apple Support. Geniuses are not necessarily the final word. Like, did these start with something new - cable, external, software? Update? 

As far as bench fees, call around. Any ASP will tell you the cost.