Just use an algae-based omega-3 supplement. Eating algae is how fish build up omega-3 levels in their bodies anyway.

This is the only Omega-3 thing I felt actually made a difference back when I was vegan. All of the ALA-based supplements I tried were useless.