What is your solicitors actually saying is the delay?
Have you already gotten your banks consent to removing your ex's name? Have they notified your solicitor of their requirements?
That normally takes the longest.
The actual legal procedure is quiet straight forward - your solicitor would need you deeds - have you and you ex signed an authority authorising your solicitors to take them up form the bank?
You ex will need to sign documents - they coud be sent to him in Czech - but he'll need to see a lawyer there.