Hey Zemmervolt, you've always been a voice of reason and that is appreciated.
I'm not saying the OP's car won't be fixed by changing the VANOS solenoid, but considering all the other factors (mileage, car age, etc...) VANOS solenoid failure, though not out of the equation, is somewhat improbable.
Fearing the same issue with the VANOS issue, I rebuilt mine at ~55K miles (myself) last year (since then I've put roughly 45K miles on it) even though nothing was wrong with it. The common problems with BMW's VANOS assembly is that they use inferior material on the O-ring and teflon rings in the assembly, causing them to fail prematurely due to plasticize of the seals.Half a year after my VANOS was rebuilt the hard to start problem in the morning commence.
At first, I thought it was the fuel pump, but then after a bit of research, I found out that there's a seal in the fuel pump that use pretty much the same inferior material (call it planned obsolescence) which would drains the lines of pressure. So after the problem started, I tried to troubleshoot and couldn't figure out why, was very close to replacing my pump (but alas, I didn't). So now, I'm content with waiting until the fuel light goes out then crank my engine.
I'm not saying that it's 100% certain that's what's wrong with the OP's car, but I have a very good feeling that it might be the same, all things considered.