Thanks for your comment :)
The truth of the matter is - the 1.5 GB figure is quite extreme. I did see it on very busy servers with 1000s of mailboxes though, and it was not a cause of the problem at all.
The whole point of this post was to shed some light on this as I have heard people rebooting their servers just because "Store was utilizing XYZ MBs" - so not because there was a performance problem on the server, but because of perception that Store is taking up more RAM than some specific number.
That in itself is not a problem - so it does not have to be fixed by a reboot. Especially not when there are 4 GBs of RAM in the machine for example (was true in the case where Store took 1.5 GB), and other applications that run on the server can get all the RAM they need.