Just tossing this in the mix .
Lichens are generally harmless and are epiphytic.
I have lichens on some of the older trees and rocks in the yard which add visual interest.....but Wormfarmer your fruit trees have an issue.
I see you still have tags on them you might be able to return them.
Landscape CSI: Do lichens indicate impending tree death? - Science News - redOrbit