Adding my experience here: My print bed is bumpy like hell (Kickstarter version), and if I want to use larger areas of the print bed, it requires careful attention. With the single extruder head, I do a 11x11 bed auto calibration (only possible via GCode, not via touchscreen). I never wait 30 min’s for getting the bed hot - with my machine the heat-up does not change the bed significantly. Even calibration with cold bed is good enough. what is important to find the sweet spot in Z-offset. So like others here suggested, use the manual Z-offset control to dial it in - for this I use the skirt or brim, watching while this is laid down that i adjust Z so that in the places the bed is slightly lower the plastic just sticks, while in the places the bed is slightly higher, it is not squiched down too much. With that, I usually get even larger prints successfully done.
Here’s the GCode and procedure for 11x11: 11x11 calibration with heated bed possible?
Ignore that I ask for heated bed calibration there - as I said, in the end - at least for me - it turned out not to be that important. YMMV.
And last remark (judging by your pictures most likely not the problem here, but for completeness): if you have inconsistent filament feeding, the feeder wheel may be worn off: Inconsistent Layerlines - #39 by Blackavid