If I decide to rent a server in Bulgaria is that going to help the connection to the 3speak network?

Yes! Global coverage in as many locations as possible will definitely help improve the network.