I really think Gilbert Strang's lectures are responsible for creating the impression that linear algebra is hard. I watched that lecture and it was all dry math and very few intuitions.
"Linear algebra done right" is a better book.
Come on we are in 21st century and our intelligence has evolved so that we can understand the 16th century math better :)