Linode could handle that the same way other providers do: bill per-hour, charge per-month.
I love Linode's performance and stability, but not having per hour billing is an absolute dealbreaker.
And it's a shame, because even if they kept the prices the same, they destroy AWS on a price:performance basis.