Conservatives Face Heavy Losses in their Former Heartlands