Replace GMP
GMP is a great multi-precision integer library, but its LGPL license is problematic for users of GHC (it prohibits static linking of GHC-compiled programs, for example).
One possible alternative would be to use the bignum library from OpenSSL, which is available under a BSD-style license.
Edited by Simon Peyton Jones