Faits: A. Le 26 novembre 2010, B._ a participé, avec six à neuf comparses armés, à l'attaque d'un bureau de change à Chêne-Bourg. Après avoir neutralisé l'agent de sécurité et fait sauter la vitrine à l'explosif, B._ est entré dans le bureau avec une hache afin de prendre l'argent dans les caisses. Des policiers se sont rendus sur les lieux et ont essuyé des tirs de fusil d'assaut de la part des complices qui faisaient le guet. Ceux-ci ayant pris la fuite, B._ a été interpellé alors qu'il sortait du bureau avec un sac. Ne réagissant pas aux sommations, il s'est enfui en courant, puis s'est emparé d'un véhicule en ayant fait sortir la passagère qui s'y trouvait. Il a roulé sur une passante en démarrant. Après avoir heurté un véhicule et tenté d'en voler un autre, il a été arrêté alors qu'il s'enfuyait à pied. Il a été inculpé de brigandage aggravé, de mise en danger de la vie d'autrui et d'emploi d'explosifs notamment. Ses complices se sont enfuis à bord de véhicules préalablement volés. Un autre comparse, dont les traces ADN avaient été retrouvées dans l'un des véhicules, a été arrêté le 9 janvier 2012 à Genève. Le 29 juin 2012, la France a fait parvenir à l'Office fédéral de la justice (OFJ) une demande d'extradition de B._ formée par un Juge d'instruction du Tribunal de grande instance de Lyon, pour les besoins d'une instruction pour des vols en bande organisée avec armes, recel, destruction de biens et association de malfaiteurs. Les faits concernent l'attaque du 26 novembre 2010 et la fuite des auteurs au moyen de véhicules volés en France. Trois auteurs avaient été interpelés en décembre 2011; leur ADN avait été retrouvé dans les véhicules. L'autorité française proposait aux autorités suisses de lui déléguer la procédure pénale ouverte à Genève. Le Ministère public genevois a formé une demande en ce sens. Entendu le 31 juillet 2012, B._ s'est opposé à son extradition. Dans ses observations écrites des 5 et 24 septembre 2012, il estimait que les infractions poursuivies relevaient de la juridiction suisse et qu'aucune circonstance ne justifiait une dérogation au principe de territorialité; les arguments d'ordre procédural étaient irrelevants. Il n'existait aucune garantie que la détention provisoire subie à Genève soit prise en considération dans la procédure en France. L'instruction à Genève était pratiquement terminée et il prétendait pouvoir être rapidement jugé. A la demande de l'OFJ, les autorités françaises ont notamment précisé qu'en cas d'extradition, la détention préventive subie en Suisse serait déduite d'une éventuelle peine. L'autorité requérante a par ailleurs complété l'état de fait les 28 novembre 2012 (notamment à propos des vols en France des voitures ayant servi à l'attaque) et le 11 janvier 2013. B. Par décision du 14 janvier 2013, l'OFJ a accordé l'extradition tant pour les faits commis le 26 novembre 2010 à Chêne-Bourg que pour les autres faits décrits dans la demande et ses compléments. Les quatre personnes arrêtées en France, de nationalité française, ne pouvaient être extradées à la Suisse. La procédure française portait sur l'ensemble des faits, soit non seulement l'attaque du bureau de change, mais aussi les vols (brigandages) de voitures, la mise en danger d'un automobiliste en France et des actes de recel de voitures. Il s'imposait que tous les prévenus soient jugés en France. Le Ministère français de la justice avait garanti que la détention provisoire subie en Suisse serait imputée en France. La poursuite pénale ouverte à Genève contre B._ a été déléguée à la France, où les chances de reclassement social étaient plus grandes qu'en Suisse, l'intéressé étant français et résidant à Lyon. C. Par arrêt du 7 mai 2013, la Cour des plaintes du Tribunal pénal fédéral a rejeté le recours formé par B._. Celui-ci, qui ne résidait pas en Suisse, n'avait pas qualité pour s'opposer à la décision de délégation de la poursuite pénale. Il n'y avait pas de violation du droit d'être entendu. Les assurances de l'autorité requérante sur l'imputation de la détention provisoire étaient dignes de foi. Les chances de reclassement social étaient meilleures en France qu'en Suisse. Les prévenus français ne pouvaient être amenés en Suisse pour y déposer, et le recourant faisait l'objet d'un mandat d'arrêt en France. Le jugement de l'ensemble des participants en France constituait donc la seule solution pour mener la procédure à son terme. D. Par acte du 21 mai 2013, B._ forme un recours en matière de droit public assorti d'une demande d'assistance judiciaire. Il conclut à l'annulation de l'arrêt de la Cour des plaintes, au rejet de la demande d'extradition et au refus de déléguer la poursuite pénale à la France. Subsidiairement, il demande le renvoi de la cause à la Cour des plaintes pour nouvelle décision dans le sens des considérants. La Cour des plaintes persiste dans les termes de son arrêt. L'OFJ conclut au rejet du recours dans la mesure où il est recevable. Le recourant a déposé de nouvelles observations le 14 juin 2013, par lesquelles il persiste dans ses griefs et ses conclusions. 