Yup charge them for the logo design. You did the work, if they want the logo, they should pay for it.
But in the future, set up a way to deal with logo work as a separate product/service than sign work. AND THIS IS KEY: never do design work without a down payment, unless you want to deal with...