For definitions here let's have Wikipedia[0] and Oxford dictionary[1]
0. "escape velocity is the speed at which the kinetic energy plus the gravitational potential energy of an object is zero. It is the speed needed to "break free" from the gravitational attraction of a massive body, without further propulsion."
1. "a speed for a particular vehicle, ship, or aircraft, usually somewhat below maximum, that is comfortable and economical"
An object travelling at escape velocity without further propulsion will just (only just) escape the gravitational pull of the contextual body. That means by the time it's distant enough from the body for the gravitational forces to be trivially weak, it's going damn slowly.
This means the company is slowing down continually, relative to that body.
In terms of whether you can "cruise" at escape velocity, I don't think so. Going at escape velocity for as much of the journey as possible would require a huge propulsion at the start, with a very high initial speed and use of fuel. I suggest cruising would actually be when you spend most of the journey below escape velocity by applying propulsion more steadily. The maximum velocity experienced in the company would be lower (comfort) and less fuel would be used.
The other downside of always being at escape velocity, unless the destination lies at a distance from the body where there's still a relatively non-trivial gravitational pull left, there's a good chance you'll die before you get there.
[0] http://en.wikipedia.org/wiki/Escape_velocity
[1] http://www.oxforddictionaries.com/definition/english/cruisin...
What he said was that they are cruising...like super fast, but he wanted to make it a bit funkier.