HP is looking into the issues reported on flash drives not working for Recovery creation in Windows 8. I have been told they are working on a patch/upgrade for Recovery Manager.
In the meantime, it has been suggested to either switch to DVD or pick up a flash drive that is NOT logo'd with the Windows 8 compatible icon on package.
If neither of these is acceptable hold out for the coming patch.