Yes I have also a PC. I use mycelium because its the only one I tried so far..
Why not start using Electrum for Android phones instead? It's easy to use compared to mycelium the only difference is mycelium supports other altcoins but Electrum only supports Bitcoin.
Since you have a PC then you can choose which one you want to make your cold storage the mobile phone or the PC?
Take note make sure any of these devices should be disconnected or never connect to the internet. Cold storage should not have any connection data to the internet and only a QR code or USB flash drive is your way to transfer raw unsigned/signed transactions.