Hi,
It should take 32GB flash drive to create recovery disk, if there is any issue with the size they you can try 64GB that should fix the issue.
Recovery image is a compress image of the hard drive it will not take more than 32GB or 64GB.
Try it with 64GB and check
You use this support documnet which shows how to create recovery disk.