When vine ran up against a similar issue they registered the .co tld and it hasn't held them back. Plus, .co's are selling for around $10 still for decent names. This might be a good area to look at.