I unfortunately agree, you won't have much of a shot not having the right to live and work in Europe. Think of JAA pilots wanting to move to the US for flying. Not much of a shot for them either as you got plenty of pilots yourself.
As for LH / LH Cityline, I'd say they are probably the two best employers in the German airline world, pay and benefits are quite good - probably OUTSTANDING compared to US Regional level.