Separable decompositions for high-dimensional Werner states are discussed in Unanyan et al. (2007). They find decompositions in terms of infinite terms, but from their Eqs. (10) and (11) it seems that these are reducible to finite decompositions (which we know must always exist for finite-dimensional states).
In the same paper, they also mention that decompositions for the two-qubit case are given in Wootters (1998) and Azuma and Ban (2006).
In the latter in particular they give an explicit decomposition in the appendix. I'll report this decomposition here, only changing slightly the way the decomposition is written to make the expressions more compact.
We have:
$$\rho_q = \sum_{i=1}^4 |z_i\rangle\!\langle z_i|,
\,\,\text{ where }\,\,
|z_i\rangle = \sum_{k=1}^4 (H^{\otimes 2})_{ik}e^{i\theta_k}|x_k\rangle.$$
The (unnormalised) states $|x_k\rangle$ are defined as:
$$\begin{gathered}|x_1\rangle = -i\sqrt{\lambda_+}|\Psi^-\rangle, \\ |x_2\rangle = \sqrt{\lambda_-}|\Psi^+\rangle, \qquad
|x_3\rangle = \sqrt{\lambda_-}|\Phi^-\rangle, \\
|x_4\rangle = -i\sqrt{\lambda_-}|\Phi^+\rangle, \end{gathered}$$
where $\lambda_\pm$ are the eigenvalues of $\rho_q$: $\lambda_+=(1+3q)/4$ and $\lambda_-=(1-q)/4$,
$H$ is the Hadamard matrix, and $\theta_k$ are phases satisfying
$$e^{-2i\theta_1} \lambda_+ + (e^{-2i\theta_2}+e^{-2i\theta_3}+e^{-2i\theta_4})\lambda_-=0$$
This decomposition follows the method outlined in Wootters 1998 (mostly the second page of the PRL version), but I can't say I fully understand it.