My 2004 is under the rear cargo deck not outside.
Did you look under the carpet?

regards