I think the way it works is that the lobster cannot be live, but refrigerated is ok.
The lobster has to be refrigerated. It can't be cooked or live so grocery stores have actually created a category for the EBT's.
For example, Walmart by me actually takes hot fried chicken and tosses it in the refrigerator and slaps a label on it saying EBT eligible.