It seems like uberjar-deploy assumes that uberjars are always to find in the target dir.
If so, this assumption is wrong, because one can use :target-path in project.clj, to specify where uberjars end up.
e.g.
if you have the entry :target-path "target/clojure/%s/" in your project.clj
and call
lein with-profile staging uberjar
then <path-to>/target/clojure/staging+uberjar/<my-uber.jar> gets generated.
Regards, Jan