The editing workflow -as you say- depends on the type of project and the material available.
If the music is leading, e.g. you want the clips to change with the beat of the music, then it make sense to start with that music, put it in the timeline, think about the length of the total video and whether you need to extend the music or add more pieces. Maybe put the music in track 3 leaving space in track 1 and 2 for clips; or in 4, 5 of course depending on the amount of video tracks you may need.
If it is the beat that leads you to add clips, then it make sense to set markers using music beat marker. With these markers it is easier to define the start and end of the clips.
Depending on the nature and amount of video clips, you can either drag the directly into the timeline, or use the precut tool. It will help if you have timed the beat and know how many frames or seconds sits between the markers. You can define the (multi) trim pieces with the same length. Putting these precut pieces into the timeline would be faster and easier.
Testing the result and adjusting where you have missed a beat, always makes sense. I would also save the project in between, just to make sure that you don’t have to redo everything when something happens.
I would then look at the various video clips and check whether they need adjustments, like colours, stabilisation, maybe colour matching and LUTS.
The transitions always come last. Looking at professionals works you will see that they use transitions too often and only when it improves the results. And when music is leading you may not undo the effect by using a (long) transition. But if you apply a transition, use cross. The overlap will make the video shorter and your beats out of sync.
When the video is leading, depending on the amount and length of source clips available it may make sense to use the precut tool and so also remove the pieces you done want to use. It might also make selecting the right clip for the right moment on the time line a bit easier, when you use alias instead of precut0001 etc. the clips are sorted by alias so if you find a clever scheme for the names it will help you finding the right clips.
Remember to save the project regularly or to set the auto save with a useful low interval.
Do the colour and other corrections, as described.
The music can be added later and made to the right length if need be. The voice over can be added.
And again transitions come last.
The above is an approach that has worked for me. But it strongly depends on the nature of the material, the product and also your preferences😊
Hope this helps.