No clearance for higher was specifically given. It was implied that Climb Via meant the 5000 was no longer valid and we should go to 8000 with no further explanation necessary. That’s how it is on Descend Via on a STAR, so it makes sense, but somehow the stakes felt higher with crossing traffic above!