Is there a difference between using $n$ and $\Theta(n)$ in recurrences?
A recurrence of the form
$$
T(n) = 2T(n/2) + \Theta(n)
$$
is really a shorthand for a recurrence of the form
$$
T(n) = 2T(n/2) + f(n), \text{ where } f(n) = \Theta(n).
$$

Let us consider a recurrence of this form, and let us suppose that $an \leq f(n) \leq bn$, where $a,b &gt; 0$. Consider the more general recurrence
$$
T_c(n) = 2T_c(n/2) + cn,
$$
with the same initial values as the $T(n)$ recurrence. You can prove by induction on $n$ that
$$
T_a(n) \leq T(n) \leq T_b(n).
$$
Therefore, if you can show that $T_c(n) = \Theta(n\log n)$ for all $c$ (where the hidden constant could depend on $c$), then it would follow that also $T(n) = \Theta(n\log n)$.