If they won't go when you hold down option while emptying the trash and if you suspect it's these immutable flags, check with ls -ldo if any of these are set, it is very unlikely that any of these are set, but you can change them if you boot in single-user mode.
Otherwise any delete apps can't do much more than a sudo rm-r what you tried.
-