Hi Jon,
I've replaced my microfilter following these instructions; they cover everything:
http://bmwe34m5.com/howto/microfilter_install.pdf. I don't do much work on the car but did not find it difficult - took about 1 hour the first time, as stated.
However, that was on a LHD car. I don't know whether you reach the pollen filter behind the panels to the left of your clutch pedal on a RHD car, and if it's harder to change.
Note that you need a torx screwdriver.
Pollen filter replacement should be included in an Inspection 2 though.
Good luck!
Patrick