Writers tend to fall into two camps: those that romanticize the process, and those that hate it. Well, I suspect that the ones who hate it are the most romantic of all of us; after all, what's more capital R-romantic than tying suffering to art? But like many dichotomies in this business, I suspect we don't disagree with each other so much as we misunderstand each other.
Take the plotters and the pantsers, for example. Wherever you fall on the continuum between meticulous outline that you actually follow, sketchy outline you abandon halfway through, and starting at chapter one, page one, and writing until you find the story, we're all trying to solve the same fundamental, irritating problem: that we can't know what our story is until we've told it. All we can do is start making our best guesses at how things should unfold and play them out until we find out if they worked or not. Then we re-write.
This isn't to say I start knowing nothing of my characters to begin with, but that knowing the general arc of the story helps me do the work of deciding between the myriad options that present themselves whenever I'm creating a new character. It's intimidating! Babies are born with their own little personalities, but your characters could be anybody. So you guess, you feel your way toward the story you think you want to tell, and your characters slowly take on their histories, personalities, mannerisms, and all the little details that make them convincing.
For me, writing is not suffering, but it is work. When a story is failing, or a scene just isn't working out, or I can't quite grasp who a character is, it's not time to panic. It's time to take a deep breath and recognize that I'm still on the way.
So, if you feel like you're stuck--especially if you feel like you're stuck with being a certain kind of writer, all I can do is encourage you: it's okay, it's hard for all of us, but there aren't just two types of writers in the world. The way through your problem could come from anywhere, even from a writer whose process is the entirely opposite of your own.