You don't need a lot of money to go paleo.
If you want to see some initial success, I would suggest one or two weeks week on strict paleo. Buy hamburger, eggs, and bacon, with some nonstarchy vegetables, and a bit of whole fruit if you really want, enough that you can eat nothing else for a week. Carrots count as "nonstarchy" but avoid potatoes or sweet potatoes. Don't buy canned or prepared fruit as it often has sugar added.
If you have a bit of extra money, buy some steak for a treat.
If you limit yourself to those foods for a week or two, you sill start to see results in terms of blood sugar and reduced need for insulin or other drugs. Be prepared to cut your dosages.
Once you see some results, you can decide if you want to keep at it.