Трудно найти время подходящее для нас обоих for both of us = для нас обоих If both are women then для нас обеих.

It's difficult to find a suitable time for both of us = "Сложно найти подходящее время для нас" or "Сложно найти подходящее нам время"

Yes. You can also say: Трудно выбрать время удобное для нас обоих. You can replace word "трудно" by words "сложно" or "тяжело".

Can you use удобное время?