I am trying to find a matrix whose null space $N\in\mathbb{R}^{9 \times n}$ does not intersect with the column space of the matrix
$$ M(R) = \begin{bmatrix} 0 & -r_3 & r_2 \\ r_3 & 0 & -r_1 \\ -r_2 & r_1 & 0 \end{bmatrix} \in\mathbb{R}^{9\times3}, \tag{1} $$
where $r_1,r_2,r_3\in\mathbb{R}^3$ are be the columns of any rotation matrix $R=\begin{bmatrix}r_1 & r_2 & r_3\end{bmatrix}\in SO(3)$. A rotation matrix has the property that $r_i^\top\,r_j$ is equal to zero if $i \neq j$ and is equal to one if $i=j$.
Instead of finding $N$ I am first trying to see if I can tell whether for a given $N$ there exists a rotation matrix which does intersect. So I need to find $u\in\mathbb{R}^n$, $v\in\mathbb{R}^3$ and $R\in SO(3)$ such that
$$ N\,u = M(R)\,v. \tag{2} $$
When using the properties of $r_i^\top\,r_j$ for each column of $M$ I am able to formulate the following relations independently of $R$
\begin{align} u^\top N^\top \begin{bmatrix} I & 0 & 0 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{bmatrix} N\,u &= v^\top \begin{bmatrix} 0 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{bmatrix} v, \tag{3a} \\ u^\top N^\top \begin{bmatrix} 0 & I & 0 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{bmatrix} N\,u &= v^\top \begin{bmatrix} 0 & -1 & 0 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{bmatrix} v, \tag{3b} \\ u^\top N^\top \begin{bmatrix} 0 & 0 & I \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{bmatrix} N\,u &= v^\top \begin{bmatrix} 0 & 0 & -1 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{bmatrix} v, \tag{3c} \\ u^\top N^\top \begin{bmatrix} 0 & 0 & 0 \\ 0 & I & 0 \\ 0 & 0 & 0 \end{bmatrix} N\,u &= v^\top \begin{bmatrix} 1 & 0 & 0 \\ 0 & 0 & 0 \\ 0 & 0 & 1 \end{bmatrix} v, \tag{3d} \\ u^\top N^\top \begin{bmatrix} 0 & 0 & 0 \\ 0 & 0 & I \\ 0 & 0 & 0 \end{bmatrix} N\,u &= v^\top \begin{bmatrix} 0 & 0 & 0 \\ 0 & 0 & -1 \\ 0 & 0 & 0 \end{bmatrix} v, \tag{3e} \\ u^\top N^\top \begin{bmatrix} 0 & 0 & 0 \\ 0 & 0 & 0 \\ 0 & 0 & I \end{bmatrix} N\,u &= v^\top \begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 0 \end{bmatrix} v, \tag{3f} \end{align}
with $I$ the identity matrix $\in\mathbb{R}^{3 \times 3}$. It can also be shown that
$$ M(R)\,v = \text{vec}\left( \begin{bmatrix} v \times r_1^* & v \times r_2^* & v \times r_3^* \end{bmatrix}^\top \right), \tag{4} $$
with $r_1^*,r_2^*,r_3^*\in\mathbb{R}^3$ the column vectors of $R^\top$ and $\text{vec}(X)$ is the vectorization of $X$. So every $v \times r_i^*$ should be perpendicular to $v$, which can be formulates as
\begin{align} v^\top \left(I \otimes \begin{bmatrix}1 & 0 & 0\end{bmatrix}\right) N\,u &= 0, \tag{5a} \\ v^\top \left(I \otimes \begin{bmatrix}0 & 1 & 0\end{bmatrix}\right) N\,u &= 0, \tag{5b} \\ v^\top \left(I \otimes \begin{bmatrix}0 & 0 & 1\end{bmatrix}\right) N\,u &= 0, \tag{5c} \end{align}
where $\otimes$ is the Kronecker product. When using $x:=\begin{bmatrix}u^\top & v^\top\end{bmatrix}^\top$ then $(3)$ and $(5)$ can be written as nine constraints of the form $x^\top A_i\,x = 0$. To avoid the trivial solution $x=0$ one could also add a tenth constraint $x^\top x = 1$.
But here is my question, how can I tell if I can find a $x$ that satisfies all ten constraints? Or is there another way of telling if $(2)$ has a solution?