Take $s \ge 1$, since only constant functions satisfy our condition if $s<1$. We will use the inequality $(x+y)^s \le x^s+y^s$ for positive $x,y$. Also take $s \le 2$ since if $s>2$ then $H^s(G) = 0$ for all subsets $G$ of the plane.
Let $C=2^{1+s/2}(1+c)$ I claim: $H^s(G) \le C$.
Fix $\epsilon > 0$. It suffices to find a oountable cover $\{U_j\}_{j \in \mathbb N}$ of $G$ so that $\sum_j \text{diam}(U_j)^s \le C$.
Let $N \in \mathbb N$ be so large that $\sqrt{2}/N < \epsilon$. Let $\eta > 0$ be so small that $N2^s\eta^s \le c$.
For $j=1,2,\dots$ let $$ M_j = \sup\left\{f(x): \frac{j-1}{N} \le x \le \frac{j}{N}\right\},\qquad m_j = \inf\left\{f(x): \frac{j-1}{N} \le x \le \frac{j}{N}\right\} . $$
Now construct a partition $\mathcal P$ of $[0,1]$. First put $0,1 \in \cal P$. Then, for each $j$ from $1$ to $N$, put $x_j, y_j \in \cal P$, where $|f(x_j) - M_j| < \eta$ and $|f(y_j) - m_j| < \eta$. Then $|M_j - m_j| \le |f(x_j)-f(y_j)| + 2 \eta$. \begin{align} \sum_{j=1}^N |M_j-m_j|^s &\le \sum_{j=1}^N\big(|f(x_j)-f(y)j)|+2 \eta\big)^s \\ &\le N2^s\eta^s+\sum_{j=1}^N |f(x_j))-f(y_j)|^s \le N2^s\eta^s+c \le 2c \tag{1}\end{align}
Now construct a cover $\mathcal Q$ of $G$. Subdivide the plane into squares of side $1/N$ using vertical lines $x=k/N, k \in \mathbb Z$ and horizontal lines $y=k/N, k \in \mathbb Z$. Let $\mathcal Q$ include those squares that meet the graph $G$. Let us say an index $j$ is normal if $M_j - m_j < 1/N$, and abnormal if $M_j - m_m \ge 1/N$
For a given $j$, how many squares in $\mathcal Q$ are there with base $[(j-1)/N,j/N]$? If $j$ is normal, then there are at most $2$. If $j$ is abnormal then there are at most $$ \lceil NM_j\rceil - \lfloor Nm_j\rfloor \le N(M_j+m_j) +2 . $$ Now compute $$ \sum_{U \in \mathcal Q} \text{diam}(U)^s \le \left(\frac{\sqrt2}{N}\right)^s \left[\sum_{j\text{ normal}} 2+ \sum_{j\text{ abnormal}}\big( N(M_j+m_j) +2\big)\right] $$ Now $\sum_{j=1}^N 2 = 2N$ and $$ \sum_{j\text{ abnormal}} \big( N(M_j+m_j)\big) \le N \sum_{j\text{ abnormal}} (M_j+m_j)^s N^{s-1} \le N^s \sum_{j=1}^N (M_j + m_j)^s \le 2cN^s . $$ Therefore $$ \sum_{U \in \mathcal Q} \text{diam}(U)^s \le \frac{2^{s/2}}{N^s}\big[2N + 2cN^s\big] =\frac{2^{1+s/2}}{N^{s-1}} + 2^{1+s/2} c \le 2^{1+s/2} (1+c) = C $$
Therefore $H^s_{\sqrt{2}/N} \le C$.
This is true for all (large enough) $N$, so $H^s(G) \le C$.