Update,
I finally created my recovery partition on USB. Here is what I did, hopefully it works for others. First, I formatted the USB stick with the built in windows format tool. Make sure it is set for FAT32 and uncheck "Quick Format". Then download the HP USB Disk Storage Format Tool found...