Your Walmart Tracphone is likely piggybacking off Sprint's CDMA network, so you might want to consider Sprint also.
This. Now data might be a little different than voice but since you report good signal quality on the Walmart special Sprint is likely your best bet.