Are there projective representations of the Lorentz Group NOT coming from a Clifford algebra?
This answer is based on the seminal paper by Berg, DeWitt-Morette, Gwo and Kramer (BDGK) about the physics of the double covers of the Lorentz groups.
Although, the article treats the general case of multiple space and time dimensions; in the following answer, only the $(3,1)$ case will be considered. Also, only the finite dimensional (nonunitary) spinor representations will be considered, as we know how to promote them into infinite dimensional unitary representations of the Poincaré group.
First, the physically interesting groups are the double covers of $O(3,1)$ rather than $SO(3,1)$ because they contain distinct parity and time reversal operators rather than their product only (BDGK: Figure-1 page 17 and Figure-2 page 19).
The double covers of $O(3,1)$ are called Pin groups (Their representative vectors are called Pinors). $O(3,1)$ possesses 8 types of double covers called $\mathrm{Pin}^{abc}(3,1)$ ($a,b.c\in \mathbb{Z_2}$ corresponding to (BDGK-appendix C): $$\Lambda_P^2 = a$$ $$\Lambda_T^2 = b$$ $$\Lambda_{PT}^2 = c$$ ($P=$ parity, $T=$ time reversal, $\Lambda$ is the representation matrix)
Only two of the above double covers can be obtained from a Clifford algebra they correspond to: $\Lambda_P^2 = -\Lambda_T^2 = -\Lambda_{PT}^2 = 1$ and $\Lambda_T^2 = -\Lambda_P^2 = -\Lambda_{PT}^2 = 1$ respectively. These groups are called Cliffordian and usually denoted by: $\mathrm{Pin}(3,1)$ and $\mathrm{Pin}(1,3)$ respectively.
Remarks:
I am not aware of any physical application of the non-Cliffordian Pin groups.
Basically, we do not know the Pin groups of the elementary particles except for the neutrino in the neutrinoless double beta decay. BDGK suggest some experiments which can distinguish the type of the Pin group.
Any irreducible complex representation of a Clifford algebra in $d$ dimensions has dimension $2^{\lfloor d/2\rfloor}$. A proof of this claim can be found e.g. in this post by Qmechanic.
As the question already says, any representation of a Clifford algebra induces a representation of its corresponding Lorentz algebra.
So, let us take an arbitrary irreducible representation of the Lorentz algebra in four dimensions, labeled by $(s_1,s_2) \in (\frac {1}{2}\mathbb{Z})^2$ of dimension $D = (2s_1 + 1)(2s_2 + 1)$. There are three cases:
$D < 4$: This is only the case for one $s_i = 1/2,1$ and the other being zero. The $(1/2,0)$-representations are the Weyl spinors and are subrepresentations of the single irreducible representations of the Clifford algebra in four dimensions, the Dirac spinors. The $(1,0)$-representations are those of (anti-)self-dual 2-forms and do not descend from the Clifford algebra, however these also have "phase $+1$" as a projective representation, so this falls into the case where the question considers the answer "obvious".1
$D= 4$: The only four-dimensional irrep of the Lorentz group is $(1/2,1/2)$, the ordinary 4-vectors, which do not carry a representation of the Clifford algebra.
$D > 4$: No irrep of the Lorentz algebra of dimension larger than 4 can be compatible with a representation of the Clifford algebra by points 1. and 2. above: If there were a compatible representation of the Clifford algebra, it would have to be reducible by point 1, i.e. have a proper subrepresentation. But by point 2. this would also induce a proper subrepresentation of the Lorentz algebra, meaning the irrep was not irreducible, which yields a contradiction.
Therefore, in particular, any representation of the Lorentz algebra with $D > 4$ and $s_1 + s_2$ non-integer is a projective representation that does not come from a representation of the Clifford algebra.
1A linear representation of the Lorentz algebra integrates to a linear (and not merely projective) representation of the proper orthochronous Lorentz group if and only if $s_1 + s_2$ is integer.