@piersol. Currently, Easy Flash Uploader provides the ability to upload files to a username-based folder. However it does not have the features to create folders. You can check out the demo from the product page.
Since you are already using a product that does what you want generally, you could ask the developer to provide a fix to the the popup issue with mobile users.
Is it possible for me to see/experience your current setup in action?