$\newcommand{\bl}[1]{\boldsymbol{#1}}
\newcommand{\e}{\bl=}
\newcommand{\p}{\bl+}
\newcommand{\m}{\bl-}
\newcommand{\gr}{\bl>}
\newcommand{\les}{\bl<}
\newcommand{\greq}{\bl\ge}
\newcommand{\leseq}{\bl\le}
\newcommand{\plr}[1]{\left(#1\right)}
\newcommand{\blr}[1]{\left[#1\right]}
\newcommand{\lara}[1]{\langle#1\rangle}
\newcommand{\lav}[1]{\langle#1|}
\newcommand{\vra}[1]{|#1\rangle}
\newcommand{\lavra}[2]{\langle#1|#2\rangle}
\newcommand{\lavvra}[3]{\langle#1|\,#2\,|#3\rangle}
\newcommand{\vp}{\vphantom{\dfrac{a}{b}}}
\newcommand{\hp}[1]{\hphantom{#1}}
\newcommand{\x}{\bl\times}
\newcommand{\qqlraqq}{\qquad\bl{-\!\!\!-\!\!\!-\!\!\!\longrightarrow}\qquad}
\newcommand{\qqLraqq}{\qquad\boldsymbol{\e\!\e\!\e\!\e\!\Longrightarrow}\qquad}
\newcommand{\tl}[1]{\tag{#1}\label{#1}}
\newcommand{\hebl}{\bl{=\!=\!=\!==\!=\!=\!==\!=\!=\!==\!=\!=\!==\!=\!=\!==\!=\!=\!==\!=\!=\!==\!=\!=\!==\!=\!=\!==\!=\!=\!==\!=\!=\!==\!=\!=\!=}}$
Hint :
First note that
\begin{equation}
\mathbf E\e\m\bl\nabla\phi\m\dfrac{\partial \mathbf A}{\partial t}
\tl{a}
\end{equation}
Since in our case
\begin{equation}
\mathbf E\e\bl 0 \quad \texttt{and} \quad \dfrac{\partial \mathbf A}{\partial t}\e\bl 0
\tl{b}
\end{equation}
we have
\begin{equation}
\bl\nabla\phi\e\bl 0 \quad \bl\implies \quad \phi\e \texttt{constant}
\tl{c}
\end{equation}
Adding any constant in the Lagrangian $\,L\,$ doesn't affect the equations of motion so without loss of generality we set $\,\phi\e 0$.
I think that using a 3-dimensional version of the Beltrami identity
a constant of the motion would be
\begin{equation}
\mathbf{\dot r}\bl\cdot\dfrac{\partial L}{\partial \mathbf{\dot r}}\m L\e \texttt{constant}
\tl{1}
\end{equation}
Also, looking in the first two Euler-Lagrange equations what are our thoughts about the complex function
\begin{equation}
\mathrm w \e x\p i\,y
\tl{2}
\end{equation}
Could we translate these equations to a simple 2nd order linear differential equation with respect to $\,\mathrm w\,$? (try to relate this with the axial symmetry of @LSS's answer).
$\hebl$
Responds to OP comments
First, for the $\,\texttt{constant}\,$ of equation \eqref{1} we have
\begin{equation}
\begin{split}
&\mathbf{\dot r}\bl\cdot\dfrac{\partial L}{\partial \mathbf{\dot r}}\m L \e \texttt{constant}\quad \bl\implies\\
&\mathbf{\dot r}\bl\cdot\underbrace{\plr{m\,\mathbf{\dot r}\p e\mathbf A }}_{\partial L/\partial \mathbf{\dot r}}\m\underbrace{\plr{1/2\,m\,\Vert\mathbf{\dot r}\Vert^2\p e\,\mathbf{\dot r}\bl\cdot\mathbf{A}}}_{L}\e \texttt{constant}\quad \bl\implies
\end{split}
\nonumber
\end{equation}
\begin{equation}
\Vert\mathbf{\dot r}\Vert\e \texttt{constant}
\tl{R-1}
\end{equation}
the well-known result that the magnetic force as perpetually normal to the velocity of the particle doesn't change the magnitude of this velocity and doesn't produce work keeping unchanged its non-relativistic kinetic energy.
Second, for the complex function $\,\mathrm w\e x\p i\,y \,$ of equation \eqref{2} we have from the first two Euler-Lagrange equations
\begin{align}
\ddot{x} & \e \p\omega\,\dot{y}
\tl{R-2a}\\
\ddot{y} & \e \m\omega\,\dot{x}
\tl{R-2b}\\
\texttt{where}\quad \omega & \e\dfrac{e\,B_0}{2m}
\tl{R-2c}
\end{align}
So,
\begin{equation}
\ddot{x}\p i\,\ddot{y}\e\m i\,\omega\plr{\dot{x}\p i\,\dot{y}}
\tl{R-3}
\end{equation}
or
\begin{equation}
\ddot{\mathrm w}\e\m i\,\omega\,\dot{\mathrm w}
\tl{R-4}
\end{equation}
etc...
$\hebl$
ADDENDUM A
Motivated by the Euler-Lagrange-Equations of the post and @hft's answer I realize the conservation of the linear momentum \begin{equation}
\mathbf p_{\mathbf q}\e m\,\mathbf{\dot r}\m e\,\mathbf r\x\mathbf B \e m\,\mathbf{\dot r}\m e\,\mathbf r\x\plr{\bl\nabla\x\mathbf A}
\tl{A-1}
\end{equation}
Now I try to find if this is the generalized momentum
conjugate to a cyclic coordinate $\,\mathbf q\,$ the latter satisfying :
\begin{equation}
\dfrac{\partial L}{\partial \mathbf{\dot q}}\e\mathbf p_{\mathbf q}\e m\,\mathbf{\dot r}\m e\,\mathbf r\x\mathbf B\qquad \texttt{and} \qquad \dfrac{\partial L}{\partial \mathbf q}\e 0
\tl{A-2}
\end{equation}
$\hebl$
ADDENDUM B
We will express the Lagrangian in cylindrical coordinates as suggested by @LSS's answer.
\begin{equation}
\mathbf r\e
\begin{bmatrix}
\:x\:\vp\\
\:y\:\vp\\
\:z\:\vp
\end{bmatrix}
\e
\begin{bmatrix}
\:\rho\cos\phi\:\vp\\
\:\rho\sin\phi\:\vp\\
z\vp
\end{bmatrix}\quad\bl\implies\quad
\mathbf{\dot r}\e
\begin{bmatrix}
\:\:\:\dot{\!\!\rho}\cos\phi\m\rho\:\:\dot{\!\!\phi}\sin\phi\:\vp\\
\:\:\:\dot{\!\!\rho}\sin\phi\p\rho\:\:\dot{\!\!\phi}\cos\phi\:\vp\\
\dot z\vp
\end{bmatrix}
\tl{B-01}
\end{equation}
So
\begin{equation}
\Vert\mathbf{\dot r}\Vert^2\e\:\:\dot{\!\!\rho}^{\:2}\p\rho^2\:\:\dot{\!\!\phi}{}^{\;2}\p\dot{z}^2
\tl{B-02}
\end{equation}
Also
\begin{equation}
\mathbf{\dot r}\bl\cdot\mathbf A\e
\dfrac{B}{2}
\begin{bmatrix}
\:\:\:\dot{\!\!\rho}\cos\phi\m\rho\:\:\dot{\!\!\phi}\sin\phi\:\vp\\
\:\:\:\dot{\!\!\rho}\sin\phi\p\rho\:\:\dot{\!\!\phi}\cos\phi\:\vp\\
z\vp
\end{bmatrix}^{\bl\top}
\begin{bmatrix}
\:\m\rho\sin\phi\:\vp\\
\:\hphantom{\m}\rho\cos\phi\:\vp\\
0\vp
\end{bmatrix}\e
\dfrac{B}{2}\rho^2\:\:\dot{\!\!\phi}
\tl{B-03}
\end{equation}
From equations \eqref{B-02},\eqref{B-03} we have the following expression of the Lagrangian in cylindrical coordinates
\begin{equation}
L\plr{\rho,\phi,z,\:\:\dot{\!\!\rho},\:\:\dot{\!\!\phi},\dot z}\e\frac12 m\plr{\:\:\dot{\!\!\rho}^{\:2}\p\rho^2\:\:\dot{\!\!\phi}{}^{\;2}\p\dot{z}^2}\p\dfrac{e\,B}{2}\rho^2\:\:\dot{\!\!\phi}
\tl{B-04}
\end{equation}
In above Lagrangian the coordinates $\:\phi,z\:$ are cyclic, that is the Lagrangian is independent of them, so the conjugate momenta are conserved as shown also in the Euler-Lagrange equations of motion below
\begin{equation}
\left.
\begin{cases}
\dfrac{\mathrm d}{\mathrm dt}\plr{\dfrac{\partial L}{\partial \:\:\dot{\!\!\rho}}}\m\dfrac{\partial L}{\partial \rho}\e0\\
\dfrac{\mathrm d}{\mathrm dt}\plr{\dfrac{\partial L}{\partial \:\:\dot{\!\!\phi}}}\m\dfrac{\partial L}{\partial \phi}\e0\\
\dfrac{\mathrm d}{\mathrm dt}\plr{\dfrac{\partial L}{\partial \dot{z}}}\m\dfrac{\partial L}{\partial z}\e0
\end{cases}
\right\}
\quad\bl\implies\quad
\left.
\begin{cases}
\dfrac{\mathrm d}{\mathrm dt}\plr{m\:\:\dot{\!\!\rho}} \e m\rho\:\:\dot{\!\!\phi}{}^{\;2}\p e\,B\rho\:\:\dot{\!\!\phi}\vphantom{\plr{\dfrac{\partial L}{\partial \:\:\dot{\!\!\rho}}}}\\
\dfrac{\mathrm d}{\mathrm dt}\plr{m\rho^2\:\:\dot{\!\!\phi}\p\dfrac{e\,B}{2}\rho^2 }\e0\\
\dfrac{\mathrm d}{\mathrm dt}\plr{m\dot{z}}\e0
\end{cases}
\right\}
\tl{B-05}
\end{equation}
The conjugate momenta are
\begin{align}
p_\rho&\e\dfrac{\partial L}{\partial \:\:\dot{\!\!\rho}}\e m\:\:\dot{\!\!\rho}
\tl{B-06.1}\\
p_\phi&\e\dfrac{\partial L}{\partial \:\:\dot{\!\!\phi}}\e m\rho^2\:\:\dot{\!\!\phi}\p\dfrac{e\,B}{2}\rho^2
\tl{B-06.2}\\
p_z&\e\dfrac{\partial L}{\partial \dot z}\e m\dot z
\tl{B-06.3}
\end{align}
The conserved momenta conjugate to the cyclic coordinates, angle $\,\phi\,$ and cartesian $\,z$, are the angular momentum $\,p_\phi\,$ and the linear momentum $\,p_z\,$ respectively
\begin{equation}
\dot{p}_\phi\e0\,,\qquad \dot{p}_z\e0
\tl{B-07}
\end{equation}
Note that the angular momentum $\,p_\phi\,$ if expressed by the initial cartesian coordinates yields
\begin{equation}
p_\phi\e m\rho^2\:\:\dot{\!\!\phi}\p\dfrac{e\,B}{2}\rho^2\e m\plr{x\dot y\m y\dot x}\p\dfrac{e\,B}{2}\plr{x^2\p y^2}
\tl{B-08}
\end{equation}
in agreement with @Thomas Fritsch's answer, the item
\begin{equation}
m\rho^2\:\:\dot{\!\!\phi}\e m\plr{x\dot y\m y\dot x}
\tl{B-09}
\end{equation}
being the angular momentum of the particle with respect to the $\,z\m$axis.