I have successfully used these techniques:

- your suggestion: lock up a couple of nuts on the studs and back them out
- vise grip
- stud extractor #1 ; and, stud extractor #2