The rest of the songs emerged today:
04. On the Highway (04:09) - Judas Priest-ish cut (Killing Machine / British Steel circa)
05. Heart of Stone (02:59) - Slow power tune with weird falsetto vokills
06. Coming Home (04:16) - Power ballad reminding me of Great White for some reason
07. Living on the Edge (03:10) - Fast-paced cruncher
All in all, Judas Priest influenced arcane demo/album in the caliber of Leather Nunn etc. Now comes the hard part of trying to locate the band. I've sent samples around, hopefully someone can remember something. If this was an 80s Bay Area band, it could have shared stage with other bands around, etc.
Preview of all 7 songs so far can be perused here:
https://stormspell.bandcamp.com/album/demo-1986
P.S. Initial post updated.
_