It's an oversimplification to say that GR treats all frames if reference as equal. In particular if we take any frame (strictly speaking any coordinate system) we can calculate the proper acceleration of an observer at rest in the frame and the result will be zero or non-zero depending on the frame. If the proper acceleration is zero then the frame we have chosen is locally equivalent to an inertial frame, while if the proper acceleration is non-zero the frame is locally equivalent to a non-inertial frame.
So for example if we take the frame of an observer at rest on the surface of the Earth this frame is locally non-inertial. That means freely moving objects won't move in straight lines i.e. if you throw a stone it will move in a curve (approximately a parabola) and a pendulum will rotate its plane of swing by $2\pi$ every $24$ hours. From a Newtonian perspective there will be fictitious forces acting.
Even in Newtonian mechanics there's nothing wrong with using non-inertial frames. They are just (as you say) more complicated to do calculations in. Likewise in GR there's absolutely no problem in choosing a frame corotating with the Earth, but it will make any attempts to do calculations more complicated than they need be. For example in this frame the flat spacetime metric:
$$ ds^2 = -c^2dt^2 + dx^2 + dy^2 + dz^2 $$
becomes:
$$ ds^2~=~\Big(1~-~\frac{r^2\Omega^2}{c^2}\Big)dt^2~-~r^2d\theta^2~-~2r^2\frac{\Omega}{c} d\theta dt~-~dr^2 $$