Should you deadhead herbs

Yes unless you require seeds. It is always better to remove the flowers from any plant you want to supply leaves.