Shipping costs for Elliptic Curves: Diophantine Analysis