In order to stealth, you need cover do you not? Or concealment? If something has blindsight and a direct LOS to you, then you have neither cover nor concealment, and thus, you could not use Stealth. Concealment is largely ineffective against blindsight, simply because it does not rely on sight, thus, barring corner cases like stink bombing Gridlocks, concealment will never be available to someone trying to use stealth.
An invisible target in the open is perfectly clear to something with blindsight, is it not? That's certainly the intent of the rules AFAIK.
Now, if you could gain cover, then you could stealth and become hidden. Otherwise, no, stealth isn't going to work particularly well against something with blindsight.