Do I have to own 100% of rights on each track to access the In-Store service?

Yes.

Only tracks in which you hold 100% of the songwriting and neighbouring rights will be assessed and, if accepted, licensed on the In-Store Network.