Thanks everyone for the feedback.

I found another M5 bolt of roughly the same length, and… it tightened just right. Problem solved :-)

If it didn't, I would have tried finding an LBS that could drill and tap both threads as M6.