I had pinched ulnaris nerve in both elbows a few years ago. The symptoms were pretty much the same as you describe. It took two operations and more than a year to recover. The symptoms started to creep back this year, probably because I started to hit the keyboard more. Luckily I found a book about trigger points [1] and releasing the triceps trigger points, especially #3 removes the symptoms. The book is godsend; I've found help from it to so many other issues too.

[1] https://www.amazon.com/Trigger-Point-Therapy-Workbook-Self-T...