Alternatively you could keep the prophecy but flag it up before they meet Anakin.
Keep him a slave but reduce what he does to something a bit more within the realms of belief (no building Threepio and possibly getting the pod by some other means but Anakin does it up for Qui-Gon).
Turn Anakin's frustration more onto Mace specifically and the Council generally (and less onto Obi-Wan) make Obi-Wan into the one person who always backs him up when everyone else is cautious of him to the point where Anakin's frustations seem more legitimate.
Reduce the Padme crush so that he only becomes seriously interested in her after his mother dies (he fancies her and likes her but realises there is no future in it) but when his mother dies everything is turned upside down. Padme sees him at his most vulnerable and he sees her at her most supportive and this is where their feelings for each other become more than an infatuation.
Keep his massacre of the Tuscans but make that his turn to the darkside moment. Have him confide in Palpatine not Padme and keep it as a dirty secret between the two of them.
That way Palpatine knows about his ambition to keep people alive before ROTS, something he could use as a carrot for later.
The stick could be the knowledge of what he has done (married in secret and murdering children all be it a moment of justified insanity).
That way Anakin could be almost blackmailed into doing what he does rather than just opting to do it at a whim.
It's still the same story that we got in the theatrical versions but nudged into a more plausible mode.
Good guy does something evil in a moment of stress and is manipulated to do things worse and worse until he is so far down he can't see a way out.