A::C will give me all combinations of the "physical" tiles

But that's exactly what you need to calculate the probability!

To be able to distinguish duplicates: unmap the tiles again, then sort and join each rack, finally List::MoreUtils::uniq.