Kacper, just to be sure, have you tried to solve your problem using validation group sequences? While this works in simpler cases, it is cumbersome in cases with many constraints.

In my opinion the first approach looks the most promising

Which approach exactly do you mean?

but are there any other proposition or talks about similar issues and solutions

Currently no work has started on a next revision of the Bean Validation spec. I think such feature may be provided in the reference implementation Hibernate Validator first before adding it to the standard. Although we'll there have the problem that we cannot really add attributes to the constraint annotation types defined in javax.validation.*.