In all my visits and all the eki-bens I consumed, I can honestly say that not a single one contained fish heads.

I occasionally purchase a bento at a konbini or supermarket when there is little time or energy to go out for a meal. Eki-ben are almost always more enjoyable because I make it a point to find the regional specials. YMMV.