Gazelle supports -index=lazy to speed up indexing directories. This currently fails on Python with a bunch of errors like

my_project/foo/bar.py: "foo.other.baz" is an invalid dependency

Perhaps a gazelle:py_search directive is needed?