Search for Orders by customAttribute using API

I am also looking for a way to do this without pulling every order in the store every time i want to run a report.