I'd suggest you're unlikely to be the only person in this situation, so it might be worth posting on e.g. the island facebook group and seeing if there's a car pool running?
(note there's also a small private ferry that operates from Arisaig, though that runs even earlier - however that might give you other hotel options https://arisaig.co.uk/islandferry/)