If you are walking 800 km you are going to see every possible response to each of your questions. But to summarize: no, you are not guaranteed to have coffee available early in the morning and no, most albergues do not serve coffee early in the morning. On the bright side some albergues have a coffee machine and almost every village bar has a $5000 espresso machine - the Spanish are serious about their coffee - and many of them, especially along popular camino routes, are open as early as 7:00 or 7:30 rather than the normal 10:00 to 11:00 which seems more usual in other parts of Spain. I won't comment on the notion of making your own because I just don't know the answer to that one. For a guy who never drank coffee before walking a camino, I have now become seriously addicted to café con leché and am, in fact, suffering withdrawal at the moment.