Don't give up so easily,
muntfish. If you're willing to take a few liberties, you can still (sort of) make your code look like a fish (the outline is taken from your former post):
#/
#/
$==0;
use strict; #/
s;;\$fuh;;eval;print map
{$=-=0x4D-ord;$@=~m;.{$=}(.);;
$1}qw;~ - k C 8 _ G C;;
use strict; #\
$==0;
#\
#\
As a side note, I think you've made an outstanding improvement from your last entry. I especially like your use of the semicolon as your regex separator and your cryptic use of the $@ variable. I have to admit, I didn't know what was going on at first glance.