Use a separate travis instance for the dep graph
Only install python stuff for proviola