Should I have a Professional Patent Search done before filing a Full, Utility Patent Application?

In general, it is recommended. Firstly, a prior-art search provides you with a certain insurance policy benefit. Secondly, a relatively thorough patent search may provide information that may affect the scope and strength of any future patent, by providing you and us with important guidelines for drafting and claim writing.