I have very little advice due to being new to cycling. I am concerned about the tingling you are feeling. It sounds (I am not a medical professional) as though you are pinching a nerve. I had something similar happen to me-not bike related-actually I have no idea how I did it. After some physical therapy I was fine, but it took a trip to my doctor to discover what the pain was from.
As for cadence, for me, I just practice and practice more. I find my legs are always tired the first few miles, then they are fine. I have a tendency to push myself, so following my advice may not be wise.
When I am not on the road I ride my trainer and keep a journal-actually two one for outdoor rides and one for indoor rides (yes, I am anal) about my speed/time/cadence/distance etc. I compete with myself. I also do a lot of exercises for my lower body as well as my upper body. Each day I push myself further than the previous day. There is probably a better method, so I look forward to hearing what more seasoned riders do.
Jennifer
“Live as if you were to die tomorrow. Learn as if you were to live forever.”
-Mahatma Gandhi
"We are what we repeatedly do. Excellence, therefore, is not an act but a habit."
-Aristotle