As an alternative to Booties, you could try a paw wax. I haven't tried it but its been recommended to me before. Protects from the salt damaging the paws. Here is a link to a brand I have seen.
There are some indications of hereditary factor,s but all dogs, including mixes, can have it. Good luck on Curly Sue staying healthy and having it found early.