If you can't get stock just use salted water.
Etoufee has plenty of other flavour going on (or should, anyway).
But, if your store is shelling and cleaning th shrimp for you, what not ask for the shells (and heads if they have them) in a bag from them?