There is lot of C band lower than 58W. However that would require circular polarization as most of the sats (except 43W, 45W) on C band is circular. They are however much stronger in signal, less forgiving with skew settings, and easier to find.
I get NSS10(shows Setanta Africa/Sports with sig 87 on a Coolsat 4000). NSS806, NSS7 are also easier with a 6 ff dish.