most places can do stainless steel refrets. all you have to do is give the shop a call to ask. most of them who do such refrets would charge more not only because they have to buy a new set of tools but it's also a lovelovelovelovelove to do.
in any case, SS frets does change the tone. think Parker. for better or for worse, personal preference. if you think of changing purely for the sake of retaining your fret life, please reconsider. if you like your guitar's tone as it is, stick to the same material.