OP, this is a nice coin project but as you have already started talking with some exchanges it means you are in for real business, however i would advise to start with small exchange platform rather than big one like bittrex but join bittrex when you have gained mometum from other platform otherwise it could lead to early death of your coin BUT if you insist on bittrex, i think they have instant add coin method there for a small fee.
Goodluck.