I did not mean to sound like you haven't given this some thought because I am sure you have given it a lot of thought.

Temp agency now a days have all sort of different Job opportunities. Most companies now hire you on has a temp to see how you will work out first before just hiring people.

But you need to think do you want to work in an office, outside with people with kids etc

And 35 is not to old to change jobs it's the perfect time