While I agree that it is not great, as with most things in FRA your best bet is to just follow the signs. IIRC you have to follow for the parkings and then on your left there will be a tight and poorly signaled entrance to the rental car return.
Of course if you can allow an extra 15 minutes it's best. Good luck!