iPhone not properly and fully syncing apps

Hi Apple People! Recently I plugged in my iPhone to my husband's computer and it totally reconfigured my iPhone to his iTunes by accident. So, to get my apps back installed correctly to my computer and iTunes, I had to plug it and sync it back to my computer's configuration. For some reason, ALL MY apps are now trying to be synced to my iPhone. So I click on the apps that I want to be removed or de-installed, but it's taking forever, and the message that pops up says that there isn't enough space in the iPhone to fully sync. The whole process isn't completing properly and I'm left with a ton of shaded-out apps on my phone with nearly no more space on my iPhone.

How do I get this resolved? Should I just do a "restore iPhone"?

Thanks,

MaryAnne.