It did exist. Is 30% a significant degree? It sucks.
Actually, EDGE first became available in 2003 (wikipedia):
"EDGE has been introduced into GSM networks around the world since 2003, initially in North America."
So, 5 years ago it did not exist in the UK as a usable network (and probably not even in the USA as the rollout had only just started). Unless you can find a reference that says different....