Need help with Advance User Listing problem

Website:
http://www.wcfree.com - This is a Free dating site devoted to people who have came in contact with STD's.

Problem:
I/members want a way to be able to search members based on what they have entered in there "Edit Profile" section. IE: Search for members who are Female, living in Canada and are seeking Friendship.

I have searched through the drupal site and keep seeing "Profileplus". Pretty excited I tried it out. However I is not what I am looking for. This lead me to start developing a different approch.

Goal:
Create a custom search where you can choose which fields you want to show up on the search page. Once you select the options you want. IE: Female, Canada, Friendship. You click submit this takes you to the user listing page. (Trying not to reinvent something that is already working). Now the user listing page will check to see if a search button has been pressed to get you to the page. If it has it will filter the results that meet the options you sent to the page.

Accomplishment So far:
Created a search form: http://www.wcfree.com/profilesearch (The only two fields working are "I am a" and "Country/Area" for testing purposes.) When you click submit your taken to the user listing page and the filters work correctly and display only the users that meet the criteria.

Problems:
1) When displaying the results (say 10 returned) for some reason the user listing page is displaying only a few profiles per page IE: Page 1 = 4, Page 2 = 2, Page 3 = 2. I would like to have all of them on one page unless there is more then 19 then create a new page.
2) In testing I found that searching for umm lets say a Female who is looking for friends and more. There was one person found that matched. However the problem is when displaying Page 1 = Blank, Page 2 = Blank, Page 3 = The lucky member.

I am thinking the listing page does a count and regardless if you pull out profiles on the listing theme it will still return the same number of pages and place the returned members on what ever page it originally set them.

Question:
Has anyone tried this before?
Any suggestion on changing the page count at the theme level?

Code:
[Note: Some people might not agree with the coding style, I will fix it once things are working 100% :D]
profilesearch: This is the code that generates the forms and populates them with the options you provided when creating the profile field.

<?php
// These are the fields we want to show up in the basic search.
$profileFields = "\"profile_imlookingfor\", \"profile_lflivingwith\", \"profile_mwcouple\", \"profile_lfage\", \"profile_lfgender\", \"profile_countryarea\"";

// This is a list of fields that we do not want to show in the search option. 
// IE: Things the members writes about them self.
$profileHideFields = "\"profile_lfaboutmatch\", \"profile_othergreaterthenone\", \"profile_aboutme\"";

$result = db_query(
   'SELECT *
    FROM {profile_fields}
    WHERE name NOT IN (' . $profileHideFields . ')
    AND name IN (' . $profileFields . ') 
    ORDER BY fid'
);

$output .= "\n";
$output='<form action="profile" method="GET">';
$output .= "\n";
$output .= '<table>';
$output .= "\n";

while ($field = db_fetch_object($result)) {
    $output .= '<tr>';
    $output .= "\n";
    $output .= '<td>';
    $output .= "\n";
    $output .=  t($field->title) . ' ' ;
    $output .= '</td>';
    $output .= "\n";
    $output .= '<td>';
    $output .= "\n";

    switch($field->type) {
      case 'selection':
          $output .= "<select name='" . $field->name . "'>";
          $options = $field->required ? array() : array('--');
          $lines = split("[,\n\r]", $field->options);
          foreach ($lines as $line) {
            if ($line = trim($line)) {
              $output .= "\n";
	      $output .= "<option value='" . $line . "'>$line</option>";
             }
          }
          $output .= "\n";
          $output .= '</select>';
          break;
      case 'textfield':
          $output .= "\n";
          $output .= '<input type="textfield" name="$field->name">';
          break;
    }
    $output .= "\n";
    $output .= '</td>';
    $output .= "\n";
    $output .= '</tr>';
}
$output .= '<tr>';
$output .= "\n";
$output .= '<td colspan="2" align="center"><input type="submit" value="Basic Search" name="search"></td>';
$output .= "\n";
$output .= '</tr>';
$output .= '</table>';
$output .= '</form>';
$output .= "\n";
return $output;
?>

profilelisting: Custom theme that displays members

<?php 
// This check makes sure the root user does not show up in the listings page
  if($user->uid != '1') {

     // This checks to see is the Basic Search was used.
     if($_GET['search'] == "Basic Search") {

       // Logic for search terms:
       $profile_mwcouple = $_GET['profile_mwcouple'];
       $profile_countryarea = $_GET['profile_countryarea'];

       // This makes sure to only show profiles that matches what the user is searching for.
       if($profile_mwcouple == $user->profile_mwcouple &&
          $profile_countryarea == $user->profile_countryarea){// &&
         /* $_GET['profile_imlookingfor'] == $user->profile_imlookingfor &&
          $_GET['profile_lfgender'] == $user->profile_lfgender &&
          $_GET['profile_lflivingwith'] == $user->profile_lflivingwith &&
	  $_GET['profile_lfage'] == $user->profile_lfage) {*/
?>

<div id="pro_listing">
   <?php profile_load_profile($user->uid); ?>
  <div class="custom_profiles">
    <TABLE width="98%">
      <TR VALIGN=TOP>
        <TD ROWSPAN=6 WIDTH="120">
          <div class="list_picture" align="center">
            <?php if($user->picture) { ?>
              <a href="user/<?php print $user->uid ?>"><img src="<?php print base_path() . $user->picture ?>" width="100px" height="100px"></a>
            <?php } elseif($user->profile_mwcouple == "Male") { ?>
              <a href="user/<?php print $user->uid ?>"><img src="<?php print base_path() . path_to_theme() ?>/images/man.gif" width="100px" height="100px"></a>
            <?php } elseif($user->profile_mwcouple == "Female") { ?>
              <a href="user/<?php print $user->uid ?>"><img src="<?php print base_path() . path_to_theme() ?>/images/woman.gif" width="100px" height="100px"></a>
            <?php } else { ?>
              <a href="user/<?php print $user->uid ?>"><img src="<?php print base_path() . path_to_theme() ?>/images/s_default.jpg" width="100px" height="100px"></a>
            <?php } ?>
          </div>			
        </TD>
        <TD>
        </TD>
     </TR>
     <TR class="odd">
       <TD>
         <div class="fields">Name: <a href="user/<?php print $user->uid ?>"><?php print $user->name ?></a></div>
       </TD>
     </TR>
     <TR class="even">
       <TD>
         <div class="fields">City: <?php print $user->profile_mycity ?></div>
       </TD>
     </TR>
     <TR class="odd">
       <TD>
         <div class="fields">Country: <?php print $user->profile_countryarea ?></div>
       </TD>
     </TR>
     <TR class="even">
       <TD>
         <div class="list_headline">
           <?php
             if($user->profile_headline) {
               print $user->profile_headline;
             } else {
               print "This person has not entered there head line yet.";
             }
           ?>
         </div>
      </TD>
    </TR>
    <TR class="odd">
    <TD>
      <div class="list_desc">
        <?php
          if($user->profile_aboutme) {
            print $user->profile_aboutme;
          } else {
            print "This person has not entered there description yet.";
          }
        ?>
     </div>
   </TD>
  </TR>
 </TABLE>
 </div>
</div>
<br />

<?php
       }
  
     } else {
?>
<div id="pro_listing">
   <?php profile_load_profile($user->uid); ?>
  <div class="custom_profiles">
    <TABLE width="98%">
      <TR VALIGN=TOP>
        <TD ROWSPAN=6 WIDTH="120">
          <div class="list_picture" align="center">
            <?php if($user->picture) { ?>
              <a href="user/<?php print $user->uid ?>"><img src="<?php print base_path() . $user->picture ?>" width="100px" height="100px"></a>
            <?php } elseif($user->profile_mwcouple == "Male") { ?>
              <a href="user/<?php print $user->uid ?>"><img src="<?php print base_path() . path_to_theme() ?>/images/man.gif" width="100px" height="100px"></a>
            <?php } elseif($user->profile_mwcouple == "Female") { ?>
              <a href="user/<?php print $user->uid ?>"><img src="<?php print base_path() . path_to_theme() ?>/images/woman.gif" width="100px" height="100px"></a>
            <?php } else { ?>
              <a href="user/<?php print $user->uid ?>"><img src="<?php print base_path() . path_to_theme() ?>/images/s_default.jpg" width="100px" height="100px"></a>
            <?php } ?>
          </div>			
        </TD>
        <TD>
        </TD>
     </TR>
     <TR class="odd">
       <TD>
         <div class="fields">Name: <a href="user/<?php print $user->uid ?>"><?php print $user->name ?></a></div>
       </TD>
     </TR>
     <TR class="even">
       <TD>
         <div class="fields">City: <?php print $user->profile_mycity ?></div>
       </TD>
     </TR>
     <TR class="odd">
       <TD>
         <div class="fields">Country: <?php print $user->profile_countryarea ?></div>
       </TD>
     </TR>
     <TR class="even">
       <TD>
         <div class="list_headline">
           <?php
             if($user->profile_headline) {
               print $user->profile_headline;
             } else {
               print "This person has not entered there head line yet.";
             }
           ?>
         </div>
      </TD>
    </TR>
    <TR class="odd">
    <TD>
      <div class="list_desc">
        <?php
          if($user->profile_aboutme) {
            print $user->profile_aboutme;
          } else {
            print "This person has not entered there description yet.";
          }
        ?>
     </div>
   </TD>
  </TR>
 </TABLE>
 </div>
</div>
<br />

<?php
     }

  }
?>