Is it possible for me to run my own Mycellium backend server? It seems the default ones are overloaded, making the wallet unusable at times. If I could use my own private server the wallet would be useful again.
No, the back end software is not openly available.
However, adding support for (self run) insight servers (and later maybe toshi and libbitcoin as well) is in the works.