You ordered a new queen, and THEN came for advice on here?
I think you need to take all restrictions out of this hive (clearer board, queen excluder, whatever), give the poor confused bees a chance to sort themselves out without these man-made obstructions, wait two weeks to give any new queen that's in there a chance to come into lay properly, and THEN think about an alternative.
PS: Next time, don't mark a queen until you see eggs. That was probably a virgin you marked. If the marking process damaged her in any tiny way, she wouldn't have been able to get mated. I know the pros mark virgin queens, but you and I aren't pros.