It's not that far actually, your dogs can probably do it just fine, its only a 2 hour walk each way. We met some runners, they said they usually use 30minutes each way.
https://ut.no/turforslag/08faeb3f-575b-41cc-8a76-66f79b06815d/preikestolen