Yes, yes, yes...your parents should test if at all possible.

You will get many more matches than you have now. You only inherit half of your Dad's DNA and half of your Mom's. The DNA that you did not get can produce excellent matches. My Mom has 95% matches that I did not get at all. Even if you do share a match with a parent, their data can provide stronger clues about the strength of a match. My Mom has many matches that are Moderate or higher for her and Very Low for me.