With the Elvis track I would go by my ears, and not play it. I actually love Elvis, the only other artist I listen to outside of soul so not just saying this cause it's an Elvis track.
Must be desperate to be different if you have to resort to Elvis as well IMHO. There is so much unknown/forgotten, lesser/semi known soul/northern soul out there that can be played to make you different from other DJ's, not just expensive but 100's of cheap 45's.