Can I search for folders of a certain size (say more than xxx mb)
I recommend using a disk space analyzer application for this purpose, specifically because of the concerns you bring up.

Some options include DaisyDisk (Free to try, Full Version US$9.99) or  GrandPerspective (free), OmniDiskSweeper (free)