LCR. Definitely a good plan and one that has just worked for me and many others I know. As long as you're dedicated to ops whilst working in ops, the doubters will come round!
Monitor aviationjobsearch, UKOMA, flightglobal and flight international, and the various websites of airlines/operators you want to work for. Don't be fussy with your first gig as getting on the experience ladder is key to getting anywhere in this game. Pay varies between companies from crap (less than 20k) to pretty good (high 20's, early thirties), especially with overtime. Best of luck