If the tool you want to try is installed on usegalaxy.org I would start there. The jobs are run at TACC and are being given a decent chunk of resources. You might have to wait in a queue before your jobs start though - depends on the load.
If the Main instance is slow for you I would look into hosting Galaxy on own hardware that you have control over. I doubt anybody will give you more resources for free than Main.