I'd go with either amarillo or centennial over columbus if you're intent on doing a single-hop batch, simply because I like the flavors better. Columbus is a bit more subtle--not a bad hop by any means, but it doesn't tend to bring out the pure hop flavor that you tend to expect from an IIPA.
If you aren't fixated on doing a single-hop batch, I'd use columbus for the bittering and maybe a late addition if you like, and drop some amarillo and/or centennial close to the end and as dry hops.
You can get by with a starter, although that timetable is cutting it closer than I'd typically like. That said, I'd go ahead and do it anyway (and have in the past)