Oh, and I noticed that, once my Stamina/health started to decline, I tried to go to the temple district to buy healing it was apparently no longer an option. What happened to it?
You're too poor. Go the halfling temple at the docks and eat pie instead (if you're honorable).