So to sum things up:
- Keep cardio at a minimum (GXP seems really interesting, thanks for the tip!).
- Expect slower progress.
- Linear progression will probably last shorter than for a younger person.
I have a hard time when it comes to the eating part since I've been fat before (like Mark pointed out I have an aversion towards eating enough) but I really hope that eating enough to keep me at calorie balance (or maybe just a tiny tad above) will be sufficient.
Thanks for the replies, very much appreciated!