I'd suggest Ameraucana. The Araucana has some issues with hatchability, somehow tied to the rumpless gene. Not sure the details but I think it will probably not show in the first generation but would in the second. The Easter Egger rooster can have the genes for blue eggs but also can have genes for brown. The true Ameraucana is required by standard to have the genes for blue eggs, no green or brown allowed. When crossing an Ameraucana rooster with your hens you will probably wind up with green and brown eggs instead of blue, but you will probably get more blue/green eggs with an Ameraucana than with an Easter Egger.
I imagine you know you cannot get a true Ameraucana from a hatchery. I've yet to see a hatchery offer anything other than an Easter Egger, no matter what they call them. You'll have to find a breeder that specializes in Ameraucana.
Good luck!