When I first began my root-searching quest, many relatives also gave me a lot of discouragements. But never give up easily. U may take sometime to gather information like I did. Believe me, your perseverance will pay off.
The Qing Ming festival is near. Take this opportunity to inquire from your relatives again when you gather for ancestor worship and tomb-sweeping. Also try to look for clues from your ancestor tombs. Usually the name of your ancestral village is inscribed on the tombtsones. Good luck!
Regards,
Erik Huang