Sleep Hollow is shit.
From your list, Vikings is clearly the best choice.
The Americans is good, but it is slow like you mentioned. It's all about the characters, so if you like that kind of thing you'll get into it. Just don't go into it expecting a spy/action thriller, because it's really not like that.