[Jezebel]

Is there a method for changing the 'Style for following paragraph' for
many styles at once?

Not that I know of.


Also, do you have any idea how to change 'Clear Formatting' to use a
different style?

No. Click 'Clear Formatting' then click the style you want to apply. You
surely don't need to do this often enough for it to be an issue.