I've had my Cabrinha roller bag for 3 years & travelled a lot (5 continents and 4 states in Oz) with it. Still going strong. I have a friend with the same bag and his is still good too. My only criticism is it is not superlight but if it was it probably would have fallen apart by now. The things that make it a good bag are:
Plastic zip.
Padding all around (some bags have no padding on top)
Good rollers and roller housings.
Not too big. The airush cheesebugers are ridiculously big unless you are carrying cadavers.
Stiffening in the lower half of the bag - to stop it dragging on the ground. The board on its own won't stop this.These are the things to look for.
If you don't want to take the fins off then you can either change to long low fins like the RFC Cobe fins or you can make fin covers out of hard foam from Clark Rubber (there is one in Mascot or Botany). Take a piece as wide as your board and cut fin slots into it.
On the subject of locking bags - I am against this. If you and your bag end up on seperate flights internationally, customs/security will search your bag before it goes on a flight (at least in some countries). Better to use brightly coloured cable ties that let you see if your bag has been tampered with if they are missing but won't damage the zips if entry is required by security.
Can you explain the crew label more clearly?