Should I include a message with my LinkedIn connection requests to recruiters?

No — right now it's just a blind connection request. There's no ask yet. The goal at this stage is visibility and building your network before outreach begins.