This pilot phase II trial studies how well giving vaccine therapy works in treating patients with stage IIC-IV melanoma. Vaccines made from melanoma peptides or antigens may help the body build an effective immune response to kill tumor cells