Bureaucrats were the same then as now.
No doubt...and I'm sure the Romans were as clumsily bureucratic as any other empire...It's just that most Gospel accounts suggest that the body was deposed and entombed rather hurriedly due to the onset of Passover. I could see the titulus crucis perhaps being taken off the cross and interred with the body. While most artwork suggests that it was a carved inscription, I'd think it probably more likely that it had been a written proclomation.