Those look OK.
With GPU-Z running, play the game for a few minuets, then recheck the temperatures, do n'y worry, GPU-Z will keep logging the data while the game is runing.
Another, possible cause is the CPU overheating, try RealTemp to check that temperature-again it'll log while the game is running.
The 9500 is quite a weak card, but with the PSU being an unknown quantity I'll suggest you keep away from anthing too strong as a replacement.
This should be helpful, particularly the chart at the end;http://www.tomshardware.com/reviews/gaming-graphics-card-review,3107.html