You may feel some relief fairly quickly. It usually took about a week for me to really tell if it was going to work or not.
My GI doc recommends giving PPI's a month before making judgement on them.
One caution about exercising. Be careful with some of the exercises that squeeze your stomach a lot. If you are having a lot of acid problems, squeezing the stomach may make the reflux worse.
You are doing many things right. Have you raised the head of your bed? If not, try propping it up about 6 inches for a while. Let gravity help you. Also, sleeping on your left side may help as well. If you look at a picture of your stomach and esophagus, you can see why. Again, gravity helping you.
By the way, I'm 1000's of times better today than I was a year ago. My symptoms were a bit more rare in that my primary symptom was a chronic cough and lung irritation to the point that I was having major breathing problems. It was when the breathing got so bad because of almost constant refluxing that I decided surgery was my best option. It has worked well so far. Again, I'm not "normal" with the severity of my symptoms. I will say that the meds and lifestyle changes worked for about 7 years for me. I do plan on being on PPI's for life though. If it helps me breathe though it is worth it.