I managed to get over this issue by writing the source routing firmware advertised in many places (this one is one of them).
Now I am able to add new devices to my network and to control the existing devices. Writing the new FW didn’t affect the already paired devices, so it was quite alright.