Indeed , administration and European officials say that Europeans have been taken aback by the ferocity of Congressional opposition to lifting the embargo , led by such Republican heavyweights as Senators Ted Stevens of Alaska and John McCain of Arizona .