Anytime you receive a paycheck it generates a paper-trail. When that happens you must list it as previous employment. If you don't and it is discovered (and it will be) then the same thing will happen all over again - you'll be terminated for "lying" on your application.
I'm sorry this happened to you - failed checkrides are simply not a deal breaker if disclosed and discussed in the interview.