This is more of an extended comment than an answer, but it might help focus on what needs to be done. (Actually, it's now more of an answer than an extended comment; see the Added later section.)
You are fundamentally asking a question about computational complexity: Given a large number $N$ (let's say $N=10{,}000$), how efficiently can we find the smallest $n$ such that $N$ appears in list $(n)$? It's obvious that $N$ is the first entry in lists $(2N)$ and $(2N+1)$; the live question is whether it appears in any earlier lists.
The entries in list $(2k-1)$ (for $k\ge1$) are the nonnegative integers congruent to $k-1$ and $5k-1$ mod $6k-1$, while the entries in list $(2k)$ are the positive integers congruent to $k$ and $5k$ mod $6k+1$. So if $N$ belongs to an earlier list, we have one (or more) of the following:
$$N=\begin{cases}
k-1+(6k-1)m\\
5k-1+(6k-1)m\\
k+(6k+1)m\\
5k+(6k+1)m
\end{cases}$$
for some $k\ge1$ and $m\ge0$.
You might compare this to the question of factorization: It's obvious that $N$ divides $N$, the question is whether any smaller integer (greater than $1$) divides $N$, i.e. does $N=(k+1)(m+1)$ have any solutions with $k,m\ge1$? (To be somewhat more precise, for factorization we'd be asking for the smallest prime factor.) Factorization is known to be in NP and suspected to be in NP\P. The problem here is similarly in NP; the question is where it stands with respect to P.
Added later: It occurs to me the connection with factorization is indeed quite strong. For example,
$$N=k+(6k+1)m\iff6N=36km+6k+6m=(6k+1)(6m+1)-1$$
and
$$N=5k+(6k+1)m\iff6N=36km+30k+6m=(6k+1)(6m+5)-5$$
so testing $N$ for membership in list $(2k)$ boils down to considering possible factorizations of $6N+1$ and $6N+5$. For $N=10{,}000$, for example, $60{,}001=29\cdot2069$, neither of which is congruent to $1$ mod $6$, but $60{,}005=5\cdot11\cdot1091=55\cdot1091$, so $N=10{,}000$ appears in list $(18)$. One can do something similar for membership in list $(2k-1)$:
$$N=k-1+(6k-1)m\iff6N=36km+6k-6m-6=(6k-1)(6m+1)-5$$
and
$$N=5k-1+(6k-1)m\iff6N=36km+30k-6m-6=(6k-1)(6m+5)-1$$
If, as appears to be desired, the first element of each list is to be omitted, the condition $m\ge0$ can be replaced with $m\ge1$ and the second and fourth conditions above can be modified by replacing $m$ with $m-1$. The conditions for membership in list $(2k)$ are then
$$N+1=(6k+1)(6m+1)$$
and
$$N+5=(6k+1)(6m-1)$$
while the conditions for membership in list $(2k-1)$ are
$$N+5=(6k-1)(6m+1)$$
and
$$N+1=(6k-1)(6m-1)$$
all with $k\ge1$ and $m\ge1$. At least one of these four conditions will be satisfied if and only if at least one of $6N+1$ and $6N+5$ is composite, that is, if $(6N+1,6N+5)$ is not a pair of cousin primes.