Before snakebite existed we (at spotify) used to use webhdfs/httpfs for faster existence checks. If I'm not mistaken it uses a single process that acts as an http proxy to a bunch of hdfs commands. The original code we used for that was most likely in some spotify-internal package, and didn't conform to newer versions of the luigi filesystem apis anyways, but there is a webhdfs module that I believe some foursquare guys originally contributed at roughly the same time as part of luigi.contrib [1].
I believe it originally wrapped a third-party webhdfs python library called whoops, but it seems to have been refactored to use another since. It might not implement the entire HdfsFileSystem interface, but with a little effort you should definitely be able to use it (or some other httpfs-based solution, like overriding exists() of HdfsTarget with an http call) to speed up your exists checks. Let us know if you figure something out, as it it might help others in the same situation :)