I'm not sure that it will be enough to warrant a change in custody. Unfortunately things move very slowly with these issues, and you have to take baby steps.
Your first should be to have your CO changed to include video communication, and also to include make-up time for any visitation missed due to deployment. There are some who will say you shouldn't get this - but there are judges who will do it. Especially now, when there is a much more sympathetic atmosphere towards the sacrifices of service members. My husband has the make-up time clause in his order, and he has it so that the kids still get to visit with our family when he is deployed - which helps a LOT with the communication. I will make sure he gets to talk to the kids. His ex... not so much.
Once you have those in place you can hold her accountable. If she denies you communication you will have grounds for contempt. If you have enough of these, then you might have a chance at a change in custody.