When $p=3 \pmod 4$, there is still a simple formula for adding all of the primitive roots.
There probably is no easy answer here. The primitive roots of 7 are 3 and 5, adds to 8, and for 11, one has 2, 6, 7 and 8, which adds to 23.
One can establish that the primitive roots add up to a number modulo $p$, specifically $(-1)^m$, where $m$ is the number of distinct prime divisors of $p-1$, and if $p-1$ is divisible by a power of a prime, then the sum of primitive roots is a multiple of $p$.
The proof of this is fairly straight forward. Consider for example, $30$. The sum of the complete solutions of $x^n \pmod p$ is $0$, where $n \mid p-1$
So one works through the divisors. For $n=1$, the sum is 1. For $n=p_1$, q prime the sum is -1. For $n=p_1 p_2$, the sum is +1. The sum of all of the divisors of $p_1 p_2$, is then $f(1)+f(p_1)+f(p_2)+f(p_1 p_2) = 0$.
For powers of $p_n$, the sum $f(1)+f(p_1)+f(p^2_1) \dots$, is zero, so every term after the second must be zero.
Since the primitive roots is the largest divisor of $p-1$, then it is by that formula.
Let $n$ be a non-square. Write $n=a^2b$ with $b\ne 1$ square-free.
Write $b=p_1\cdot\ldots\cdot p_m$ as product of disctinct primes with $m\ge 1$.
For primes $q> n$ the factor $a^2$ can be ignored, so we have that $\left( \frac bq\right)=1$ for almost all primes $q$.
According to quadratic reciprocity law, $ \left(\frac{b}{q}\right)$ is determined by $q\bmod 8b$. Also, there is at least one residue $d\bmod 8b$ for which $q\equiv d\pmod{8b}$ implies $ \left(\frac{b}{q}\right)=-1$ (e.g. ensure $\left(\frac d{p_1}\right)=-1$ and $\left(\frac d{p_i}\right)=+1$ for all other $i$ and use the chinese remainder theorem). Especially, $d$ is relatively prime to $8b$ so that by Dirichlet there exist infinitely many primes $q$ with $q\equiv d\pmod{8b}$. For such a $q$ with $q>n$ we conclude that $n$ is not a square modulo $q$.
Best Answer
The order of a quadratic residue modulo $n$ divides $\varphi(n)/2$. A primitive root has order $\varphi(n)$. Hence a primitive root is always a quadratic nonresidue.