Is the issue your combats are too high and you can't train stealth in what you hunt? Is your stealth hinderance (from whatever armors) causing you to fail your hides (if that's the case, you may to take something off while locking stealth)?
Stealth as a ranger should be rediculously easy to train in whatever moves your combats, between the bonus we get, the two spells you mentioned, and how high the stealth caps on critters. My best guess until you state otherwise is an appraisal of the armor you're wearing and how much stealth hinderance is being imposed (stealth hinderance is based on armor type. In pure leather you won't get unhindered until about 300 leather. Chain won't go below insig I think. Having a tanned shield/buckler seems to add a level of stealth hinderance to your base regardless).
