Herp derp, travis apparently does install npm at user-lever.

Do not install grunt with sudo, so