How about Alysia pronounced A-lee-sia so similiar to Alyssa but sounds quite different to Melissa.