Profit maximization with Cobb-Douglas function
Should I solve for $L^∗$ by separating $K^∗$ from the equation and plugging into $pMP_{L}$


Yep, that's about it.


  Wouldn't this yield a very complicated solution?


Somewhat. The math is available at many places, like section 4 here. But you can surely do it yourself!