困っています。

ドット(円)の集合でパターンを作って、塗りにそのパターンを適用してスクリーントーンのようにしたらどうでしょう。
最初は濃さ(密度)の調整で手間取りますが"個別に変形"で希望の密度になると思います。

Illustrator の全てのバージョンを確認したわけではないのですが、
「点の集合体」のパターンはIllustratorのインストールCDに収録されています。
標準インストールではインストールされていないかもしれません。
「その他のスウォッチライブラリ」で以下のファイルを選択します。
ver 8　点.ai
ver 9　線.ai（何故かver9では線.aiと点.aiの名前が入れ替わっていました。）
ver CS・CS2　ベーシック_点.ai

パターンを使った場合、「分割」をして置かないと出力トラブルに出くわすことがあるようです。

透明効果とパターンを使用しているとパターンが正常に出力されないことがある
http://blog.ddc.co.jp/mt/dtp/archives/20050720/154850.html