I have Mojave 10.14 and used TM which did always the backup without any errors.
Now, after replacing my SSD, I formatted it to Mac OS Extended in Recovery Utilities (didn’t give me the option to format to APFS) and proceeded to restore the backup (720GB).
All good here, took almost 5 hours...