Yes. Parcheggiare means “to park,” focusing on the action. Trovare parcheggio literally means “to find parking,” focusing on locating a space. Both are common:
• È difficile parcheggiare in centro… (It’s hard to park…)
• È difficile trovare parcheggio in centro… (It’s hard to find a parking spot…)
Certainly. You could say:
• È complicato parcheggiare… (It’s complicated to park…)
• È impegnativo parcheggiare… (It’s demanding to park…)
• È ostico parcheggiare… (It’s tricky to park…)
Each carries a slightly different nuance but is perfectly acceptable.