I should be able to get them out through the side wall. I have about 12" down from the ceiling that is above grade. Basically running it out between the floor joists and through the side wall. That's how our a/c lines run for the HVAC as well, which is also in the sub-basement.That's the kind I was thinking of, but the way you said it, it sounded like you didn't have a place to run the lines.
There's not room for a window a/c though, let alone a window to put it in.