This one is easy. 1: get yourself a big flat surface that you can easily vacuum. 2: turn your tool bag upside down onto it. That’s it! Then you can vacuum the bag itself and reorganize it.
Personally, I seldom cleaned mine because odds and ends floating around in the bottom often came in handy in situations I could never have anticipated.