とりあえずググっただけですが大きなかたまり(ブロック状)|発泡スチロールの加工・販売|発泡スチロールなら松原産業こちらのSランク品と株式会社ハヤシダ ケーキ芯材や発泡スチロールの造形の事ならお任せこちらの35倍発泡品なら耐久があるのではないでしょうか。ただあまりお安くないようですが。(後者は送料別で1万円以上するのではないでしょうか)
木材でやすくするのなら無垢材ではなく集成材などになり(強度と費用で有利)、加工料金と重くて送料もかさみそうです。
送料がとにかくバカにならないので、地域だけ限定して、電話帳、ホームセンター経由、工務店経由などで探すほうがいいかもしれません…。(名古屋か東京か大阪かだけでもわかれば)
ジョイフル本田は曲面カットもやってくれます
株式会社ジョイフル本田
木材の溝加工(曲面) | 木材加工・コンパネ加工/塚田木材株式会社
値段がわからないんですが曲面加工してもらえます。