Faits : A. A._, ressortissant russe domicilié en Israël, a fait l'objet de demandes d'arrestation d'Interpol Moscou pour des soupçons d'abus de confiance, de détournements et de blanchiment d'argent en lien avec l'affaire dite Yukos. Ces demandes ont été inscrites par l'Office fédéral de la justice (OFJ) dans le système de recherches informatisées de police (RIPOL). En 2010, A._ s'est adressé à l'OFJ afin d'obtenir l'assurance qu'il ne serait pas extradé, l'entraide judiciaire ayant été refusée par la Suisse dans l'affaire Yukos. L'OFJ a rejeté la requête, décision confirmée successivement par la Cour des plaintes du Tribunal pénal fédéral, puis par le Tribunal fédéral (arrêt 1C_361/2010). Aux mois d'octobre et novembre 2015, A._ a demandé à l'OFJ d'effacer l'inscription le concernant dans le RIPOL, en relevant que le mandat d'arrêt d'Interpol Moscou était discriminatoire et reposait sur des motifs politiques et qu'il avait été radié des systèmes d'information d'Interpol. L'entraide judiciaire avait été définitivement refusée à la Russie dans l'affaire Yukos (arrêt 1A.15/2007 du 13 août 2007), et sa propre extradition avait aussi été refusée par la Lituanie pour les mêmes raisons. Par lettre du 12 janvier 2016, l'OFJ a refusé de procéder à l'effacement requis. Les autorités suisses n'étaient pas liées par l'appréciation d'Interpol; les engagements découlant de la CEExtr. empêchaient la Suisse de rejeter par avance une demande d'arrestation sans notamment permettre à l'Etat requérant de compléter sa démarche par le dépôt d'une demande formelle d'extradition. B. Par arrêt du 26 juillet 2016, la Cour des plaintes a déclaré irrecevable le recours formé par A._ contre la décision de l'OFJ. Les décisions antérieures à un mandat d'arrêt - telle l'inscription d'une personne suite à une demande de recherche - ne pouvaient faire l'objet d'un recours. Le caractère politique des poursuites intentées contre le recourant ferait l'objet d'un examen à l'occasion d'une éventuelle procédure d'extradition. C. Par acte du 8 août 2016, A._ forme un recours en matière de droit public fondé sur l'art. 84 LTF. Il demande au Tribunal fédéral d'annuler l'arrêt de la Cour des plaintes et d'ordonner l'effacement de son signalement dans les bases de données suisses, subsidiairement de dire que son recours à la Cour des plaintes était recevable et de renvoyer la cause à cette autorité afin qu'elle statue sur le fond. La Cour des plaintes se réfère à son arrêt, sans observations. L'OFJ conclut au rejet du recours dans la mesure où il est recevable. Dans ses dernières observations, le recourant conteste notamment le caractère incident de la décision attaquée.