351C is NOT a big block. Its considerably smaller than a big block (429/460). It has a small block bellhousing pattern. Its taller decked brothers in the Cleveland family, 351M and 400, have big block bellhousing patterns but they aren't considered big blocks either. It has some similarities to both the small block family and the big blocks, but it is a separate family of engines.
To put my $.02 in on the original question, I like both and both can be made to work well in an EB. A Cleveland is harder to do because of certain fitment issues and if you want to go EFI you would have to homebrew something or go TBI. Windsors are more "drop-in" ready, as almost a direct bolt-in swap for a 302. If you favor mud bogs, sand dunes or other high RPM endeavors, the Cleveland is the hands-down winner. If you favor slower speed crawling, the Windsor would probably be the optimum choice. Although, either can be built to perform well in any conditions. Since you're looking at a rig with a C already in it, I say go for it and have fun. There are a few Cleveland fans in this forum who can help with any tech issues you have.
Dusty