That's how I see my job here.
I can go with that kind of racial bonus. I see that you've added a feat selection to it, too. But, truthfully, I'd prefer something like Snatch or Awesome Blow to both of those feats.
There's nothing in the original description to suggest that Super-Eels are COMBAT MONSTERS!, but I'll give you Snatch and Awesome Blow if we increase the racial bonus to Stealth skills.
Say, +4 to MS and +8 to Hide (with +12 in weeds)?