Faits : A. Le 30 août 2013, A._ et B._ ont déposé plainte pénale contre C._, compagne de leur père D._ décédé le 3 mars 2013. Ils lui reprochaient d'avoir emporté des documents et des objets de valeur appartenant à la succession se trouvant dans la propriété de Vandoeuvres (notamment deux tableaux de maîtres) et en d'autres lieux. Elle aurait tenté de leur extorquer la signature de plusieurs documents et, en qualité d'exécuteur testamentaire, se serait rendue coupable de gestion déloyale. Une instruction pénale a été ouverte à Genève et des perquisitions ont été effectuées, notamment dans la propriété de Vandoeuvres, mais les deux tableaux (dont un Picasso) n'ont pas été retrouvés. Entendue le 1 er novembre 2013, C._ a déclaré que ceux-ci lui avaient été attribués par le défunt. Le 3 avril 2014, les plaignants ont demandé que des perquisitions et des saisies soient effectuées à l'étranger (à Monaco, Menton et Roquebrune-Cap-Martin) au domicile ou dans les locaux de C._, de sa secrétaire et d'une employée du couple. Cette demande a été réitérée le 8 mai puis le 19 septembre 2014, étant précisé que l'intéressée était titulaire de coffres dans des banques à Monaco et/ou à Nice. Les auditions opérées par la suite ont confirmé que des objets avaient été emportés après le décès de D._. Par décision du 29 octobre 2014, le Ministère public a refusé de procéder aux perquisitions et saisies requises. Ces mesures n'étaient pas susceptibles de confirmer le droit de propriété revendiqué par les plaignants et, par conséquent, les éléments constitutifs des infractions reprochées. B. Par arrêt du 25 février 2015, la Chambre pénale de recours de la Cour de justice du canton de Genève a confirmé cette décision. Les mesures requises étaient de nature essentiellement probatoire et les recourants n'indiquaient pas en quoi leur requête ne pourrait être réitérée devant le juge du fond. Il existait toutefois un risque de disparition de preuves et celles-ci portaient sur des faits pertinents de sorte que le recours était recevable au regard de l'art. 394 let. b CPP. Sur le fond, rien ne permettait de penser que les objets emportés se trouveraient aux endroits désignés par les recourants; les perquisitions requises ne permettraient pas d'élucider la seule question pertinente, soit les droits de propriété sur les objets. Une perquisition avait été ordonnée par voie de commission rogatoire à Menton chez la secrétaire de la prévenue, sur la base d'indices crédibles; il y avait lieu d'attendre le retour de cette commission rogatoire avant d'entreprendre des recherches hasardeuses en d'autres endroits. C. Par acte du 30 mars 2015, A._ et B._ forment un recours en matière pénale. Ils demandent au Tribunal fédéral d'annuler l'arrêt cantonal et d'enjoindre au Ministère public de faire procéder aux perquisitions et séquestres requis, subsidiairement de renvoyer la cause à la Chambre pénale de recours pour nouvelle décision dans le sens des considérants. A titre de mesures superprovisionnelles, ils demandent que C._ ne soit pas informée de la procédure de recours et que son droit de consulter le dossier soit limité jusqu'à droit jugé, respectivement jusqu'à ce que les actes requis aient été exécutés. Cette requête a été partiellement admise par ordonnance du 1er avril 2015. La cour cantonale n'a pas présenté d'observations. Le Ministère public conclut au rejet du recours. Les recourants ont répliqué, contestant la recevabilité des éléments nouveaux avancés par le Ministère public et persistant dans leurs motifs et conclusions.