Does this mean that every time I receive Blackbytes I have to do a full backup? If I will recover from seed, will I have 0 blackbytes?
Yes.
Best way to be safe is to use a multi-device wallet, then each time you receive blackbytes the private data are replicated among all your devices.
for details.