Reduce the number of remote API calls in setup steps and refactor cucumber tests

Takes Travis features from ~3:30 to ~1:30