I'm in a similar situation. I bought my vehicle with 19,988 miles on it and dealer oc's by the previous owner. I've been running PUP for 4 oc and am at 43,300 miles and about due for another oc.
VRP is tempting, but it uses about 3/4 of a quart in about 3,500 miles, so it's not excessively bad...