Yeah, all SS models come with remote keyless entry. I would buy the keyfobs and make the dealership program them for free since they obviously did something with the original keyfobs. Once the new keyfobs are programmed the old keyfobs won't work anymore, however right now if someone with the keyfob could find your car they could get right into it.
I have bought keyfobs from here, never had any problems with them:
Oh, you need to get keyfob with part number 22733523.