Aaron - my name is***** and I'll try to help guide you to make the best decisions you can based on your budget. There are many different natural remedies that are available to treat gout but the big question is how efficacious will they actually be. My personal feeling is that based on the severity of the condition you are describing they are unlikely to help to the degree that you would be hoping and from my standpoint, I would prefer you spend that money towards proven treatments and veterinary care.
The most important thing to do right now, is have him seen by a vet to evaluate the little guy and prescribe the appropriate medications needed. For example, bumblefoot can also cause bumpy feet and lameness which is a completely different disease with completely different treatment from articular gout.
If it is gout, we ideally need to know if it's from inappropriate diet or water intake, excessive mineral intake, or kidney disease.
Treatment options are varied and depend on the severity of the problem - but generally revolve around controlling pain in addition to reducing uric acid levels in the bloodstream and reducing inflammation. Some experimental drugs can actually break down uric acid deposits in gout patients.
As far as safe, nutritional supplements - omega 3 fatty acids will help reduce inflammation in the body. Cherries/cherry juice contains anthocyanins which can reduce inflammation and pain in human gout sufferers and may be worth trying but again, with the severity of the condition, I woudn't expect much change without incorporating medications prescribed by your veterinarian.