Summarizing everything said here and adding my suggestion:
Different decoration layers. Apart from what we currently have, there should be Foreground (basically what this thread is suggesting), and Background (behind the particles).
I'm no coding expert, but I do imagine this wouldn't be impossibly hard to code and wouldn't lag that much so, why not?