I went through the same thing like you. The reason that the dealership needs to take out the radio is to get the serial # and thats why they are asking for $50 for the labor.

But if you do it yourself (trust me its easy) then just take the serial # and they can just type it in the computer and get the code.

But with me, the code was marked on top of the radio with a pen so i dint have to go to the dealership for a 2nd time.