When you open with preview and rotate then close and choose save changes that will do the trick. If you wanted to keep your originals then I would suggest copying the images you want, putting in a new folder, opening those from that folder, rotate, close and save changes. That will do it. I am surprised that it did not work for you.
You have got to be joking. Mac is the best.