That's a lot more expensive than it is around here - last time I checked, anyways. But you shouldn't need the epoxy sealer - not sure why they were telling you that, other than to CYA.
With that in mind, though, maybe you'd be happy with just a really strong pressure washing since that can do...