Here is what all startups are interested in: passion. All startups will hire a passionate new grad. So don't send 50 resumes! Don't ask if they are willing! Pick the one you want and focus. Make a video. Write a case study on their industry. Invite every single person in the startup out to coffee. Physically show up at their office. If you do even a fraction of these things they will hire you, really.