"Radioshack only has one that is 50v"
50V that is the voltage rating, that means the capacitor can take up to 50 volts DC before it gets upset. OK for your application.
Four your application, you would need at least 12 volts, and most caps are 15, 25 or 50 volt rating.
This may not be critical, 2uF to 4.7uF works well, 15 to 50 volts rated.
Alpha mentions "You can probably use a non-polar electrolytic cap too," and a non polarized capacitor would be even better.
Why:
The capacitor IS NEEDED to block the DC voltage on the radio's Filtered Audio output. You are after the audio in this case, that is AC, about .1 volts AC. The capacitor will also block the DC on some recorder inputs, for the Mic, from 'backing' into the radio's circuit. If the radio's output is shorted out or a voltage 'backs' into it, the radio circuit will be damaged.