Hello Marsel! I am exactly on the same situation than you, living in Bali and my family KITAS will expired on 11 April. In my case, as you I don't want to apply yet for KITAP.
I am not familiar with the telex and the VITAS, in fact I was about to ask on the forum about the differences between both process the VITAS and the KITAS, but from what are you saying it seems like on the telex and Vitas process you have to go out of Indonesia twice isn'it?
Beside you are saying you have to be out of Indonesia minimum for a week and enter Indonesia on a tourist visa, get the telex and have to go out again?
In that case would not be easier go out, enter on social visa and converter the social visa to KITAS?
I have deal before with Indonesian Embassy in Singapore and Kuala Lumpur and in my case, I feel like I would like to know another different place this time, I cannot remember but I think the last time when I was in KL for the social visa I was there two nights, if I can avoid KL is not really a place I would like to come back, in Singapore I think it was the same minimum two nights (I did it myself).
I check prices to fly to Darwin and Perth from Denpasar and it is so cheap, but I wonder how is the process there dealing with the Indonesian Embassy, I suppose it should be the same than in another countries, oh wait, I just realize in Perth and Darwin there is not really embassies but consulate, can the consulate issue a social visa for Indonesia?
I was even thinking about Timor or HK.