Boots should generally be a bit more spacious than other type of shoes. But if your foot is swimming in them then you should just cut your losses sooner than later. If you got them on Zappos then get a smaller pair and see how they feel
Ok, since we're still on the topic some 2 days after CDH post: it can't possibly be a good idea to dress like a baller and spend money like a baller on a first date. Spending a shit load of money on the first date would make a lady feel...