Check the waterpump also, since you are "there" already.
You may still have that shitty plastic one instead of the new metal impeller design. My pump failed at 5000miles and I had two thermostats replaced by now (the latest last week at 26K miles).
It's PITA to remove them. I did on the E30 and E36 myself, but not on the E46. I suspect it's very similar though. The fan had to come off. 24mm bolt, IICR.