You can get WMA to MP3 convertors at the moment

http://www.wma-mp3.com/
But I agree the WMA provides slightly more security, so it is worth looking into, also WMA's can be recorded at a fairly good standard now about 340kb I think