You don't say what services the first two were. If they were P1 and then P2, it's not that far off schedule (yes, mileage is a little high for the first two, but it is only just coming on three years old). I'd just go with the P1 for now and then get the P3 (or another P2 as they are the same just cheaper) at around 38,000 miles which will put you more or less back on track.