Having recently been through an unexpected (and successful) trademark negotiation with a large international computer company, I'd say it's easier to get forgiveness than permission. Even if you get a cease and desist, a lawyer (we use Trademarkia) can negotiate a settlement. We got permission to keep using the mark and we didn't have to pay the other company anything.