I've done a sushi/sashimi combo at Katsu before. I didn't get any tamago but I did get the toro w/gold leaf gunkan sushi, which was quite good. Little bits of roe don't bother me, it's usually large quantities that do it.

In general I prefer larger fish eggs. I don't really mind salmon or larger sturgeon eggs, but the small stuff is just bleh.