You will pay more than they are worth for cuttings on Ebay. I suggest you troll your neighborhood, knock on some doors, get some cuttings and root them. Are you sure you lost your trees? In spring they may come back from the roots.

Like the above poster Suzi AKA Desert Dance said are you sure you lost your trees.
Example i put a potted 10 year Hardy Chicago in ground out in the open not near any structure with just some dry leaves at base few winters back it died to near ground level and produced a few figs .

Then what everyone was calling the polar vortex came for a visit along with heavy snowfalls but the cold came first again it died to near soil level but produced some figs
late in September going into October.

I did lose some potted ones that were stored in attached garage .
Give yours a chance if there inground they just may sprout near the soil level come
sometime late June.

I have dealt with raintree nursery and edible landscaping long time ago and had no problems
just not sure if things are still the same or not.

Here is Hc Jan 2014 the temp was 19 below zero here as mentioned it died to ground level
but came back .
I could protect it but it was put there to see what would happen otherwise , i have spare in containers.

There is a place just outside of Boston that I have thought of ordering from. I will probably go check it out sometime this summer when i visit my daughter there. Maybe you are familiar with them. http://www.figtrees.net/

I can advice you not to purchase from Florida Hill Nursery. I bought 4 fig plants 2-3 weeks ago and three of them were shipped with fig leaf rust. They don't look that healthy. The 4th fig (Petite Negrone) is small but looks very healthy. Can't seem to wonder if it too will end up with leaf rust considering they were all shipped together in the same container.