I would first like to say that I understand that there are other thread out there on the subject of overheating. However most of the threads involve users with rooted phones and most of those threads are a year or two outdated.
I Have a Nexus 4 16Gb that was purchased 9-10 months ago Manufacturer refurbished ( Not bought through google however ) for my father who has used the phone for a majority of that time. Just recently it was given down to me as an upgrade ( I had a horrible phone prior ). As my father was not using the phone for anything intensive at all or using it for more than 5 minutes at a time the overheating issue didn't affect him much. Shortly after I started using the phone, the overheating issue really became a nuisance. I decided to run some benchmarks on the phone and track how hot it gets.



The first picture shows a peak cpu temp of 86 Degrees C, after running Antutu5.7.1
Second pic shows a peak cpu temp of 97 Degrees C!!!, after running antutu a 2nd time
Third pic shows a peak cpu temp of 91 Degrees C, after playing Fifa 15 for 10mins. BTW: I was solely in the transfer market during that time, not even playing a game which would really put the cpu to work
All of this data comes from indoors with the AC on
The phone idles in the low to mid 40s, light internet browsing will get it to 54-57 degrees ( However use it for more than 10mins and it will hit 62-63 very quick ), and youtube at 63-65 after 3 mins
The phone is not rooted and is running a flashed image of 4.4.4 directly from google, However it was having issues before the phone was upgraded past jelly bean.
I cant imagine this is normal, is it?
What can I do to get it to run cooler?
How much will undervolting/underclocking help? (and how much will it hurt performance)
Is it time to Just upgrade once again?
Also can anyone point me in the right direction to a thread that will help me fix the problem hardware wise as I am replacing the battery because it cant hold a charge, maybe I should go a little deeper and give it some thermal help.
Thank you Very Very much for any help :)
PS: If the pictures aren't showing up for you, Im sorry. This is my first post, they are not working for me either. However my description of the tests and temps should be good enough.