I agree with you that it could be stevia that's causing your problems.
I was using stevia liberally for over 5 years and recently had pain on the bottom of my feet, especially walking. It was very strange but it hurt, tingled and felt swollen but nothing was visibly wrong. I had lots of other weird complaints and when I stopped all stevia the pain/tingling in my feet went away, and my BP even went up to normal.