I wish I could help you, I just want to say that I'm in (almost) the same boat as you. I stopped Provera on Friday, but have been bleeding heavily since Thursday. DH and I feel the same, too... we really wanna have sex. LOL
I've been told that Provera thickens the lining of your uterus, so it makes sense that AF would be heavier because of that, but really, this is getting old.
I've been thinking about calling my doctor to ask her what I should expect. Maybe I'll just do that and let you know what she says.
EDIT: Well I just called the nurse, and she said that the bleeding after Provera should be like regular AF. She said that if it doesn't slow down by tomorrow or Wednesday, to give them a call. Today is day 5 for me, and by now it's probably day 7 or 8, right? You should call your doctor to find out what's going on.
Hope it helps! I wish I knew about the ibuprofen.