In classical mechanics, a transformation $q \rightarrow q + \delta q$ is a symmetry if the resultant change in the Lagrangian is a total derivative, $$ \delta L = \frac{dF}{dt}.$$ If we derive the change in the Lagrangian corresponding to an arbitrary transformation, we get \begin{align} \delta L &= \frac{\partial L}{\partial q} \delta q + \frac{\partial L}{\partial \dot{q}} \frac{d\delta q}{dt} \tag{2.1} \end{align} Observe that \begin{equation} \frac{d}{dt}\left( \frac{\partial L}{\partial \dot{q}} \delta q \right) = \frac{d}{dt} \frac{\partial L}{\partial \dot{q}} \delta q + \frac{\partial L }{\partial \dot{q}} \frac{d \delta q}{dt} \tag{2.2} \end{equation} Assuming we are on a solution trajectory, we may use the Euler-Lagrange equation, which states that \begin{equation} \frac{d}{dt}\frac{\partial L }{\partial \dot{q}} = \frac{\partial L}{\partial q} \tag{2.3} \end{equation} Solving for the second term on the RHS of (2.2) and substituting the result of (2.3), we have \begin{equation} \frac{\partial L }{\partial \dot{q}} \frac{d \delta q}{dt} = \frac{d}{dt}\left( \frac{\partial L}{\partial \dot{q}} \delta q \right) - \frac{\partial L}{\partial q} \delta q \tag{2.4} \end{equation} Finally, putting this back into (2.1), we obtain \begin{equation} \delta L = \frac{d}{dt}\left( \frac{\partial L}{\partial \dot{q}} \delta q \right) \tag{2.5} \end{equation} Which states that {any} transformation about a solution trajectory is a symmetry because the induced change in the Lagrangian is a total derivative.
My question, now, is very simple: Obviously not all transformations are symmetries unlike my derivation above shows, so what went wrong?
Edit: Traditionally, we would end the argument by equating (2.5) to $\frac{dF}{dt}$ and then by calling $\frac{\partial L}{\partial \dot{q}} \delta q - F$ the conserved quantity. The problem I see with this is: why do we look for another function $F$ such that $\delta L = \frac{dF}{dt}$ is satisfied when $\delta L$ is already a total time derivative.