I understand what the guy in the video and others are saying when they say they love Jesus but hate religion, but I don't see religion as being opposite of Jesus. To me, there's good religion and there's bad religion. Good religion is trusting in Jesus and obeying him. Bad religion is trusting in anything other than Jesus. Really bad religion is adopting and following a creed which serves your own interests at the expense of others.
The trouble is that the term "religion" is fairly vague, and I think that condemning religion runs the risk of condemning some traditions, people, practices, values, etc., that are pleasing to God. It invites us to sit in a seat of judgement based on stereotypes. For instance, it is only a certain segment of American Christianity that identifies closely with the Republican party. Many Christians vote predominately Democrat. Should people be condemned if they vote one way or the other? Should they be condemned because it is assumed that they vote one way or another? Why is one of the first things he mentions voting Republican?
I think it is good that he challenges us to live lives true to our faith, and to have a faith worth living, but I don't think it is very helpful to couch it in terms of rejecting religion. Better, IMHO, to focus on specific things like hypocrisy, lies, idolatry, greed, lust, etc.