I have the fastest upload available in my area (5 Mbps) and my initial backup may have taken a month or two for something to the tune of 900 GB. You certainly don't need 1 Gbps to backup remotely but 500 Kbps might not be quite enough.