I don't think there's any absolute yes/no answer to your question; rather, it depends on how you do it. It seems you've already anticipated the major issue, that the mulch might shift under the pool. If you can work out a successful method of avoiding that, I don't see why it wouldn't work.