Since $eφ$ is a potential energy, with $H = ½mv^2 + eφ$ being the total energy, then this suggests treating $e𝐀$ as a potential momentum (especially since Maxwell, who invoked the idea of $𝐀$, called it the Electromagnetic Momentum) and $𝐩 = m𝐯 + e𝐀$ the total momentum. So, if the total energy $H$ is also the Hamiltonian, then the Lagrangian is
$$L = 𝐩·𝐯 - H = mv^2 + e𝐀·𝐯 - ½mv^2 - eφ = ½mv^2 + e(𝐀·𝐯 - φ).$$
This has the form $L = T - U$, where $T(𝐯) = ½mv^2$ is velocity dependent, as usual, but where
$$U(𝐫,t,𝐯) = e(φ(𝐫,t) - 𝐀(𝐫,t)·𝐯)$$
is both position and velocity dependent. Correspondingly, the equations of motion
$$
\frac{d\left(½mv^2\right)}{dt} = e(𝐯·𝐄) = e𝐯·\left(-∇φ - \frac{∂𝐀}{∂t}\right), \\
\frac{d(m𝐯)}{dt} = e(𝐄 + 𝐯×𝐁) = e\left(-∇φ - \frac{∂𝐀}{∂t} + 𝐯×(∇×𝐀)\right)
$$
can be rewritten, with the aid of vector algebra
$$𝐯×(∇×𝐀) = ∇(𝐯·𝐀) - 𝐯·∇𝐀$$
and the chain rule
$$\frac{dφ}{dt} = 𝐯·∇φ + \frac{∂φ}{∂t}, \hspace 1em \frac{d𝐀}{dt} = 𝐯·∇𝐀 + \frac{∂𝐀}{∂t},$$
as:
$$\frac{dH}{dt} = \frac{∂}{∂t}U(𝐫,t,𝐯), \hspace 1em \frac{d𝐩}{dt} = -∇U(𝐫,t,𝐯).$$
These two equations continue to hold in Special Relativity, but with
$$
T(𝐯) = m f(𝐯), \hspace 1em U(𝐫,t,𝐯) = e(φ(𝐫,t) - 𝐀(𝐫,t)·𝐯), \\
L = T - U = m f(𝐯) + e(𝐀·𝐯 - φ), \\
𝐩 = M𝐯 + e𝐀, \hspace 1em H = M f(𝐯) + eφ.
$$
where
$$
f(𝐯) = \frac{v^2}{1 + \sqrt{1 - (v/c)^2}}, \hspace 1em M = \frac{m}{\sqrt{1 - (v/c)^2}}.
$$
You may verify that
$$\frac{∂f(𝐯)}{∂𝐯} = \frac{𝐯}{\sqrt{1 - (v/c)^2}}, \hspace 1em 𝐯·\frac{∂f(𝐯)}{∂𝐯} - f(𝐯) = \frac{f(𝐯)}{\sqrt{1 - (v/c)^2}},$$
so that the relations
$$𝐩 = \frac{∂L}{∂𝐯}, \hspace 1em H = 𝐩·𝐯 - L,$$
therefore still hold.
Note, also, that
$$f(𝐯) - c^2 = -\sqrt{1 - (v/c)^2}, \hspace 1em \frac{f(𝐯)}{\sqrt{1 - (v/c)^2}} + c^2 = \frac{c^2}{\sqrt{1 - (v/c)^2}}
$$
so that with the choice of $T(𝟎) = -mc^2$, instead of the more natural $T(𝟎) = 0$, you could instead write:
$$
T(𝐯) = -m c^2\sqrt{1 - (v/c)^2}, \hspace 1em U(𝐫,t,𝐯) = e(φ(𝐫,t) - 𝐀(𝐫,t)·𝐯), \\
L = T - U = -m c^2\sqrt{1 - (v/c)^2} + e(𝐀·𝐯 - φ), \\
𝐩 = M𝐯 + e𝐀, \hspace 1em H = Mc^2 + eφ.
$$