I am redoing what I have done so far in the remix, so far I have the first minute. I don't like to make songs needlessly long, so I'm thinking that 3:30 to 4:00 minutes would do justice.
If you make it that short, it will be almost completely useless to a DJ. If you are talking about a progressive tune, you need to have at least 1 min before and after the main part of your song is in so that you have time to do a nice, smooth mix. 3:30 would mean that the song might have only between 1:30-2:30 min of non-mixed playtime. That's not much at all.
An average mix set might have between 10-14 tracks in it. That means each track is getting about 6-4.5 min of play time on average. Part of that time is taken up for mixing. That leaves you with maybe 3-5 min of time where the track in question is the only one playing and that's pusing it. Realistically, it's actually 2.5-4.5 minutes.
So... you'll need more than time you are talking about. It's not needlessly long, it's essential time if you expect a DJ to play it out. 5 min is the shortest I would ever consider making a track.