In my experience, the bearings don't have play, but they start to grind and there is a bit of resistance. I agree with TCL that you should inspect the bottom bracket (frame) for damage.
But pulling and replacing the bearing cartridge couldn't really be any easier once you figure it out.