I don't see an easier approach than the mentioned general fact that submodules of free modules are free. Luckily, there are fairly elementary proofs for that, in particular it is not necessary to use ordinals and transfinite induction. One such proof can be found in Steven Roman, Advanced Linear Algebra, 3rd edition, Theorem 6.5. For completeness, let me write it (or rather a more concise version) down here.
Let $R$ be a PID, $M$ a free $R$-module and $S\subset M$. We may assume $M=(R^\kappa)_0$, the $R$-module of finitely supported functions from $\kappa$ to $R$ for some cardinal $\kappa$. Let $0<\alpha\leq \kappa$. Define $M_\alpha:=\{f\in S\mid \operatorname{supp}(f)\subseteq[0,\alpha]\}$. Then $I_\alpha:=\{f(\alpha)\mid f\in M_\alpha\}$ is an ideal, hence of the form $I_\alpha=\langle f_\alpha(\alpha)\rangle$ for some $f_\alpha\in M_\alpha$ since $R$ is a PID. Finally let $$B=\{f_\alpha\mid 0<\alpha\leq\kappa,\ f_\alpha(\alpha)\neq0\}.$$ We show that $B$ is a basis: If $\sum r_if_{\alpha_i}=0$ is a minimal non-trivial linear combination, then plugging in $\max(\alpha_i)$ yields a contradiction. Thus $B$ is linearly independent.
Assume $B$ does not span $S$, and for $f\in M$ denote by $i(f)$ the largest $\alpha$ with $f(\alpha)\neq0$. Since $\kappa$ is well-ordered, we can find $g\in S\setminus\langle B\rangle$ with $i(g)=:\alpha$ minimal. From $0\neq g(\alpha)\in I_\alpha$ it follows that $g(\alpha)=cf_\alpha(\alpha)$ for some $c\in R$, and $f_\alpha\in B$. But then $i(g-cf_\alpha)<\alpha$, hence $g-cf_\alpha\in\langle B\rangle$ by minimality of $\alpha$. Finally $g=(g-cf\alpha)+cf_\alpha\in\langle B\rangle$, contradiction.