There is a fatal flaw, and it is irrelevant if we go with the bloom filter. Basically I need to keep the whole path, and I'm not keeping enough to make an accurate determination.