I don't really think Heterandria formosa would eat the adult shrimp, but any babies you have would be on the menu.
As for buying them, I think I've seen them on Aquabid.
BTW, could you tell me where you got Opae-ula? I've been looking for them but can't find them at a reasonable price/quantity.