"write a one-off script to retroactively add blocks to already-created courses" - I've certainly done it that way in the past. It's a pain, but it does work 
Just do it at a low usage time for your site as it can be quite intensive on the servers, particularly if there are a lot of courses to add the block to.