Bolivar's VP, who ran the country while Bolivar was off fighting in Peru, was very much an enlightenment thinker, and a firm believer in that respect for the constitution was paramount to Gran Columbia's survival. If we kill off Bolivar before he has a chance to remove that guy, then maybe he is able to exercise executive power long enough to beat off the initial attempts to destroy Gran Columbia, and come up with constitutional means of settling the disputes. This will probably end up meaning a Gran Columbia which is quite federalist.
This will be a good thing. With a very federalist Gran Columbia, with free trade or perhaps an industrial protectionism, and most importantly political stability (which I think could be achieved by a leadership that is committed to the constitution), the Gran Columbia could end up bringing the other states of Spanish speaking South America into their orbit.
Perhaps influenced by the German attempts at unification, specifically the creation of a trade league, and supported by the British, who would love to see a single, unified market, the Argentines and Gran Columbians come together to help form the American Trade League. Peru, Bolivia, and Chile all end up in the League, and its political and economic ramifications are vast. By 1900 South America, though still facing many challenges, has been massively invested in by not only the British, but also by Germans and Americans. The economic climate attracts even more European immigration, making links with Europe easier to develop.
The LAT (Spanish initials) also is able to play on a somewhat more level playing field with the Norte Americans, though the Americans clearly dominate Carribean basin and Central America. The Panama Canal is a testament to the "American Alliance" built in Panama with primarily American capital and Gran Columbian labor. By 1920 the Pan-American League is an important forum for inter-American issues, and it is believed that these exchanges prepared the Western Hemisphere to meet the challenges that the Great War brought about.
With a strong legacy of anti-colonialism the de facto American Alliance at the Versailles Conference forces Europe to back away from its proposals to divy up the German and Ottoman colonial empires (its fair to say that the Arab section of the Ottoman Empire was colonial isn't it?). Arab nationalists particularly remember the strong support they got from the LAT countries, who opposed European attempts to cut Arabia into pieces. The resulting Kingdom of Arabia (OTL Syria, Lebanon, Palestine, Iraq, Jordan, Saudi Arabia, Yemen, and Oman, with the Gulf emirates associated but basically independent) was able to effectively create a strong sense of national identity. The discovery of oil in the early 30's spurred development across the Kingdom, and allowed the Hashemite monarchy, still strongly committed to the idea of Arab nationalism, to spread that message across the Arab world, particularly North Africa. As national consciousness awoke across North Africa, they looked to the leadership of the Kingdom of Arabia. The result was that by 1960 from Algeria to Egypt North Africa had joined the Kingdom of Arabia.