Secondary indexes almost never aid performance, they are mostly a tool of convince for allowing queries to explore your data. Almost all performance gains come from properly structuring your primary key and creating data schemas which properly model the queries you want to perform.
So having two tables A by B and A by C would most likely be the ideal solution and will actually scale with your data.