Yep, get full fenders. The fenders will stop the little rocks from taking the paint off of your downtube-bottom bracket area. They will also keep the dirt off of your back end. Gravel tires just will not pick up a big enough rock to jam a wheel.