Thanks Li-An. Yes, it will delete all the custom sized thumbnails, except the default ones defined by WordPress, when you do a cleanup.
Then it will generate the thumbnails needed on demand on the fly. Just leave the plugin activated. You can try to reload a page with pictures to test. Please let me know the url of the page if you think it’s not working.