No I don’t think it would be cheeky. It would be appropriate. You gave up the interview for a preferred interview, just explain the situation. The worst they can say is no!
Even if the original post that the agency were putting you forward for is no longer available, they may have other opportunities on their books.