So to sum things up that need fixing so far:
(also including things mentioned in a few vids)
@Nathaniel Nelson
Doesn't Heracles count as public domain?
It's possible you've considered this already, but how about using the edges of puzzle pieces instead of colors to show the possible combos? On a positive note, the mechanics were pretty clear to me without having to read much of the instructions.