Can I choose to have song tracks added to a playlist be deleted from the device when I delete the relevant playlist from the device?

Yes, you can. Select [CDJ & Device] > [Device] > [Delete track] under [Preferences] to turn this option on.