Minimal Rook Difference Grids

Here is a graceful labeling of the $2\times 5$ grid, so $rdg(2,5)=25$:

\begin{array}{|c|c|c|c|c|} \hline 0 & 6 & 7 & 21 & 25 \\ \hline 24 & 22 & 19 & 11 & 2 \\ \hline \end{array}

I put together a simulated annealing setup for graceful-labeling type problems after your previous question, and I'll try it at some larger grids next to see if I get anywhere.

For the $3\times 4$ grid, the following labeling proves $rdg(3,4) \in \{30,31\}$ but doesn't quite settle the question:

\begin{array}{|c|c|c|c|} \hline 0 & 3 & 14 & 22 \\ \hline 27 & 9 & 4 & 29 \\ \hline 31 & 18 & 30 & 1 \\ \hline \end{array}

I used a depth first search written in C to find the following:

$rdg(3,4)=30$, so the $3\times4$ rook graph is graceful.

\begin{array}{|c|c|c|c|} \hline 0 & 1 & 9 & 30 \\ \hline 16 & 29 & 2 & 19 \\ \hline 22 & 3 & 27 & 7 \\ \hline \end{array}

$rdg(4,4)=48$, so the $4\times4$ rook graph is also graceful.

\begin{array}{|c|c|c|c|} \hline 0 & 1 & 23 & 47 \\ \hline 19 & 44 & 9 & 2 \\ \hline 37 & 42 & 3 & 11 \\ \hline 48 & 4 & 36 & 32 \\ \hline \end{array}

$rdg(3,5)=46$. This is not graceful. Like the $3\times3$, Rosa (1967) shows this is the minimum possible. \begin{array}{|c|c|c|c|c|} \hline 0 & 1 & 10 & 26 & 46 \\ \hline 23 & 45 & 37 & 5 & 8 \\ \hline 42 & 14 & 44 & 38 & 3\\ \hline \end{array}

Misha Lavrov's answer, gives a graceful labeling of the $2\times5$ rook graph, but larger $2\times n$ rook graphs cease being graceful:

$rdg(2,6)=38$. The $2\times6$ rook graph has $36$ edges. \begin{array}{|c|c|c|c|c|c|} \hline 0 & 1 & 10 & 16 & 34 & 38 \\ \hline 35 & 32 & 24 & 37 & 5 & 12\\ \hline \end{array}

$rdg(2,7)=53$. The $2\times7$ rook graph has $49$ edges. \begin{array}{|c|c|c|c|c|c|c|} \hline 0 & 6 & 16 & 24 & 38 & 41 & 53 \\ \hline 31 & 52 & 3 & 51 & 12 & 8 & 1 \\ \hline \end{array}