how easy is it for an english speaking male to gain work elsewhere in europe
It depends on what kinda work you're looking for of course, and every situation is different. My buddy got a job as a bouncer at a bar in Rome (The Drunken Ship) when he was over there for 5 months. The bar mostly attracted students from the States, Australia, UK, and Ireland, so being a native english speaking person helped. So thats what I would reccommend, use your English as an advantage soemwhere.
As for the hostel question, I don't know what to say there. I think most of them have limits on how many nights you can stay in one. I guess you could move from one to another all throughout whatever city you were calling home for the 2-3 months.
Hope this helps.