You are right, I have this tendency to be very (too) thorough before I make a move. My situation is a bit special and like you say there's no package that offers exactly what I want.
The closest I found is Bulgarian company and I think this is where I'm going now. There's 80% chance that this is what I will do. If that happens like I will document the process before the incorp. and after, so this could be beneficial to members here.