Yes, carb clean and or rebuild, and fuel system full once-over. Things that ran fine at seasons end that don't run right after winter are almost always fuel related. I went through this with my boat a year back and wish I had checked the fuel system; it would have saved me 3 weeks and 425 dollars...instead I checked everything else.
I'd bet money on fuel starvation. Remove carbs, clean, all fuel lines and filters remove and clean, and i bet you'll be back in business.
Don't just focus on carb. That's a common starve point, but so are filter screens. Usually a clogged carb is due to something else failing it's job (filters)
For the time you put in to this task, if it doesn't help there isn't much lost.
Rob