Propane is not a fix all solution, but if your carb is being Id'ed as the issue, then yes, installing a properly tuned propane kit will indeed solve a lot of the short comings of a carb.
I am guessing you have a edelbrock 1405 or 1406 carb based on your listing a amc 360, this is a very easily tuned carb, also very easy to rebuild, and out of all the non-offroad specific carbs, probably one of the better running ones I've seen at angles.
Propane has it's pro's and con's, these should all be considered in the swap, If it were me, I'd source a complete EFI set up for the motor. (or swap in a EFI motor)