Blackwater Behemoth wouldn't lose stealth because it doesn't attack. It forces enemy minion to attack it.

That being said I think either of the buffs proposed would be pretty much okay.

Looks like priest is back on the menu boys!