I'd make an appointment with a gyno - it's good to have one to go to anyway, once you start having sex, for questions like these
i'm going to mine for about the third time in a few days because I have a question
it can definitely take a while for you to adjust and be able to comfortably stretch to accomodate him down there, but I don't know about the bleeding
i've only bled a few times and that was in the beginning, and it was only a tiny bit