For German Rail, today you can purchase tickets as far forward as March 7, 2016, which my spreadsheet says is 91 days (24 hour periods) in the future. I guess if you include the day of the ticket sale and the day of actual travel, it's 92 days.
To determine exactly the first day that you can purchase tickets for your desired travel date, just go to the Bahn website and put in the information for the train for which you want a ticket. If tickets are already on sale, it will show you the prices. If you are early, it will say, "Sale from [date] possible". Or just figure about 3 months.
Flexpreis (full fare( ticket will always be that price, no matter when you buy them. Savings Fares start in Germany at 29€ for the first person (sometimes 19€) and are tiered. When the least expensive tickets sell out, the next tier of tickets is more expensive.
Is it not worth it for any of these trips?
For advance purchase, discounted, tickets, it all depends on how certain you are of taking that exact train, as it might be expensive, difficult, or impossible to refund or exchange advance purchase tickets. For inexpensive tickets for shorter trips (like the ones you show), the savings might not be worth the effort, inflexibility, and risk.