You already thought of my idea, which was to just cut a new top and try to match the finish. Is it a pattern or a color you don't want to match? Also, tile wouldn't match, so why not a new top?
If it is just pressed wood with the laminate, you could try to sand off the laminate, then just buying some thin wood at Home Depot to attach to the top and finish how you want.