印刷でジャギが……

イラレCSの10保存でB2ポスターを作ってますが、今トラブルで泣きそうです。
内容はB2の2/3くらいのサイズでビットマップ（EPS・350dpi）を貼っていて、その上に、子どもが鉛筆で落書きをしたように、ぐるぐるぐるぐるーっと細い線が殴りがいてあるようなデザインなんですが、これが印刷会社その1では「線が細かすぎて複雑すぎてラスタライズができない簡易校正も低解像度でしか出せない」という理由でキャンセルになり、今頼んでいる印刷会社その2でも、色校正まで行ったのですがこの線のところがかなりジャギっていて、そのままでは使えないくらいのものでした。その後色々試行錯誤をしてもらっていたのですが、最高の解像度でラスタライズしてもジャギが出てしまうとのことで、八方ふさがりの状態です。
こんなデザインはそもそも印刷不可だったのか、それとも何か方法があるのか、納期が迫る今かなり心配な状況です。ちなみに同時にA4のフライヤーも作っているのですが、A4サイズでも基本的に同じ問題が起きています。
パスが細かすぎて印刷できないとか、複雑すぎてだめとか、どなたかこんなケースに遭遇したことはありませんか？　または解決されたことはありませんか？